程序代码：

#include<stdio.h>//素数分解啊60=2*2*3*5
#include<math.h>
void gcd(int n){
int i,k;
k=n;
    for(i=2;i<=sqrt(n+1);){
        if(n%i==0){
            printf("%d*",i);
            n=n/i;
            i=i;//为啥可以用continue代替呢
        }
      else i++;
    }
    printf("%d\n",n);
if(n==k)printf("不是素数啊");
}
int main()
{ int g;
scanf("%d",&g);
gcd(g);
return 0;

 }