Submission

Score: 100

User: SonnyHappy108

Problemset: แยกตัวประกอบ

Language: cpp

Time: 0.025 second

Submitted On: 2026-04-11 12:24:45

#include <bits/stdc++.h>
using namespace std;
//done : 7
int main(){
	long long a,b,i,j;
	int e;
	bool P;
	vector<long long> prime={2};
	cin >> a;
	for(i=3;i<=sqrt(a);i++){
		P=true;
		for(j=0;j<prime.size();j++){
			if(!(i%prime.at(j))){
				P=false;
				break;
			}
		}
		if(P){
			prime.push_back(i);
		}
	}
	b=a;
	for(auto i:prime){
		e=0;
		while(!(b%i)){
			e++;
			b/=i;
		}
		if(e){
			cout << i << "^" << e << " ";
		}
	}
	if(b>1){
		cout << b << "^1";
	}
}