Submission

Score: 20

User: APNICHANAN

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

Language: cpp

Time: 0.075 second

Submitted On: 2025-10-09 15:42:41

#include <iostream>
using namespace std;
int main()
{
    long long n , c = 0 ;
    bool x = false ;
    cin >> n ;
    for (long long i = 2 ; i < n ; i++)
    {
        c = 0 ;
        if (i % 2 == 0 && i != 2)
            continue;
        if (n == 1)
            break ;
        while (true){
            if (n % i == 0){
                c++ ;
                n/=i ;
            }
            else{
                break ;
            }
        }
        if (c > 0){
            cout << i << "^" << c << " " ;
            x = true ;
        }
    }
    if (x == false)
    cout << "1^1" ;
}