提交记录 #23

#include <stdio.h>
int main() {
    int h,i=0,n=0;
    float a;
    int p[25]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
    scanf("%d",&h);
    printf("%d=",h);
    a=h;
while(1){
    while(1){
        if(a-(int)a==0){
        a=a/p[i];
        n++;
        }
        else{
            break;
        }
    }
    a=a*p[i];
//printf("%d %f\n",n,a);
    if(n-1>1){
    printf("%d^%d",p[i],n-1);
    }
    if(n-1==1){
        printf("%d",p[i]);
    }
    if((int)a>1&&n>1&&p[i]<h){
        printf("*");
    }
    if((int)a-1==0){
        break;
    }
    n=0;
    i++;
}
printf("\n");
    return 0;
}