Submission

----------

Score: 0

User: jxkrpn

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

Language: c

Time: 0.001 second

Submitted On: 2024-09-26 16:25:45

#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(n%7==0){
        c7=0;
        do{
            n=n/7;
            c7++;
        }while(n%7==0);
    }
    if(n%11==0){
        c11=0;
        do{
            n=n/11;
            c11++;
        }while(n%11==0);
    }
    if(n%13==0){
        c13=0;
        do{
            n=n/13;
            c7++;
        }while(n%13==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(c7!=0){
        printf("7^%d",c7);
    }
    printf("%c",sp);
    if(c11!=0){
        printf("11^%d",c11);
    }
    printf("%c",sp);
    if(c13!=0){
        printf("13^%d",c13);
    }
    printf("%c",sp);
    if(n!=1){
        printf("%d^",n);
    }
}