Submission

Score: 100

User: Nuttykub

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-10-01 19:16:21

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    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 << " ";
    }
}