59*53069=3131071 不是素数： 可以用下这个： #include main() { int i,n,m; int sum; for(;;){ system("cls"); printf("输入一个整数："); scanf("%d",&n); m=n;sum=1; if(n<3)break; else while(m>=2) { for(i=2;i<=m/i;i++) { if(m%i==0){printf("%d*",i);sum*=i;m=m/i;break;} } if(m==2||m==3){printf("%d",m);sum*=m;m=1;break;} else if(i==m/(i-1)+1){printf("%d*",m);sum*=m;m=1;break;} } printf("=%d",sum); system("pause"); } }。