Submission

Score: 80

User: APNICHANAN

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

Language: cpp

Time: 1.093 second

Submitted On: 2025-10-09 15:47:48

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