Submission

PPPPPPPPPP

Score: 100

User: Monasm

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

Language: cpp

Time: 0.002 second

Submitted On: 2024-09-25 19:00:24

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n;cin >> n;
    for(int i=2;i*i<=n;i++){
        if(!(n%i)){
            cout<<i<<"^";
            int cnt = 0;
            while(!(n%i)){
                n/=i;
                cnt++;
            }
            cout << cnt<<" ";
        }
    }
    if(n!=1){
        cout << n<<"^1";
    }
    return 0;
}