8UHB4b - Online C++ Compiler & Debugging Tool

#include <bits/stdc++.h>
using namespace std;

int main() {
	int angka, jumlah = 0;
	cin >> angka;
	string jawab;
	bool ok = false;
	bool ada = false;

	while (angka % 2 == 0) {
		angka /= 2;
		jumlah++;
		ok = true;
	}
	if(ok) {
		if (jumlah == 1) {
			jawab += "2";
		} else {
		jawab += "2^" + to_string(jumlah);
		}
	ada = true;
	}
	ok = false;

	for (int a = 3; a * a <= angka; a += 2) {
		if(ada) {
			jawab += " x ";
			ada = false;
		}
		jumlah = 0;
		while (angka % a == 0) {
			angka /= a;
			jumlah++;
			ok = true;
			ada = true;
		}

		if(ok) {
			if (jumlah == 1) {
				jawab += to_string(a);
			} else {
				jawab += to_string(a) + "^" + to_string(jumlah);
			}
		ok = false;
		}
	}

	if (angka > 1) {
		if (ada) jawab += " x ";
		jawab += to_string(angka);
	}
	cout << jawab;
}