Submission

Status:

PPPPPPPPPP

Score: 100

User: Angonnyyy

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

Language: c

Time: 0.130 second

Submitted On: 2024-10-09 10:05:58

#include <stdio.h>
#include <math.h>
int main() {
    int n,i=-1,j,count=2;
    scanf("%d",&n);
    int lim = sqrt(n);
    int num[lim],amount[lim];
    while(n!=1){
        if(n%count==0){
            i++;
            num[i]=count;
            amount[i]=0;
            while(n%count==0){
                amount[i]++;
                n/=count;
            }
        }
        count++;

    }
    for(j=0;j<=i;j++){
        printf("%d^%d ",num[j],amount[j]);
    }
    
}