Submission

P---------

Score: 10

User: jxkrpn

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

Language: c

Time: 0.001 second

Submitted On: 2024-09-26 16:27:37

#include<stdio.h>
int main(){
    int n,c2,c3,c5,c7,c11,c13;
    char sp=' ';
    scanf("%d",&n);
    if(n%2==0){
        c2=0;
        do{
            n=n/2;
            c2++;
        }while(n%2==0);
    }
    
    if(n%3==0){
        c3=0;
        do{
            n=n/3;
            c3++;
        }while(n%3==0);
    }
    if(n%5==0){
        c5=0;
        do{
            n=n/5;
            c5++;
        }while(n%5==0);
    }
    

    if(c2!=0){
        printf("2^%d",c2);
    }
    printf("%c",sp);
    if(c3!=0){
        printf("3^%d",c3);
    }
    printf("%c",sp);
    if(c5!=0){
        printf("5^%d",c5);
    }
    printf("%c",sp);
    if(n!=1){
        printf("%d^1",n);
    }
}