Submission

Score: 80

User: APNICHANAN

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

Language: cpp

Time: 1.090 second

Submitted On: 2025-10-09 15:54:27

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    long long n , c = 0 ;
    bool y = false ;
    cin >> n ;
    for (long long i = 2 ; i <= n ; i++)
    {
        y = false ;
        c = 0 ;
        for (long long 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 << " " ;
        if (n == 1)
            return 0 ;
    }
}