提交记录 #66

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

        return 1;
    }
 pf(n);
 return 0;
}