Submission

Score: 20

User: APNICHANAN

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

Language: cpp

Time: 0.124 second

Submitted On: 2025-10-09 15:37:23

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