Submission

Score: 0

User: anonymous

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

Language: cpp

Time: 0.005 second

Submitted On: 2026-10-07 16:28:17

#include <bits/stdc++.h>
using namespace std;
bool isprime(long long n)
{
	for(int i=2;i<n;i++)
	{
		long long a = 0;
		for(int j=2;j<=n;j++)
		{
			if(i%j == 0)a++;
		}
		if(a == 1) return 1;
		else return 0;
	}
}
int main()
{
	long long n; cin >> n;
	for(int i = 2;i<n;i++)
	{
		int num = 0;
		if(isprime(i)){
		while(n%i == 0)
		{
			n/=i;
			num++;
		}
	}
		if(num >0)cout << i << "^"<< num << " ";
	}
}