kNdZ7K - Online C++ Compiler & Debugging Tool

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

int main() {
	int angka;
	cin >> angka;

	vector<int> data;
	while (angka % 2 == 0) {
		data.push_back(2);
		angka /= 2;
	}

	for (int a = 3; a * a <= angka; a += 2) {
		while (angka % a == 0) {
			data.push_back(a);
			angka /= a;
		}
	}

	if (angka > 1) data.push_back(angka);

	int a = 0;
	int tag = 0;
	for (a = 0; a < data.size(); a++) {
		int jumlah = 0;
		tag = data[a];
		for (int b = a; b < data.size(); b++) {
			if (tag == data[b]) {
				jumlah++;
			} else {
				break;
			}
		}
		cout << data[a] << "^" << jumlah << " ";
	}
}