Submission

Score: 100

User: anonymous

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-07 16:30:33

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

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

    vector<pair<int,int>> f;

    for (int i = 2;i <= sqrt(n);i++){
        if (n%i == 0) {
            int cnt = 0;
            while(n%i == 0){
                n/=i;
                cnt++;
            }
            f.push_back({i,cnt});
        }
    }
    if (n>1) f.push_back({n,1});
    for (int i = 0;i < f.size();i++){
        cout << f[i].first << "^" << f[i].second << " ";
    }
}