UESTC

传送门

//所以直接模拟写就可以了.

AC Code

/** @Cain*/void getnum(ll n) //素数连乘{    printf("%d=",n);    int flag = 0;    for(ll i=2;i*i<=n;i++){        while(n%i == 0){            n = n/i;            if(!flag) printf("%d",i);            else printf("*%d",i);            flag |= 1;        }    }    if(n!=1 && !flag) printf("%d\n",n);    else if(n!= 1 && flag) printf("*%d\n",n);    else printf("\n");}