Submission

PPPPPPPPPP

Score: 100

User: jxkrpn

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

Language: c

Time: 0.001 second

Submitted On: 2024-10-05 23:36:56

#include<stdio.h>
void factor(int n){
    int i,k=0;
    for(i=2;i*i<=n;i++){
        k=0;
        while(n%i==0){
            k++;
            n/=i;
        }
        if(k>0){
            printf("%d^%d ",i,k);
        }
    }
    if(n>1){
        printf("%d^1",n);
    }
}
int main(){
    int n;
    scanf("%d",&n);
    factor(n);
}