素数表50000以内（素数表）

大家好,小东方来为大家解答以上的问题。素数表50000以内，素数表这个很多人还不知道,现在让我们一起来看看吧！

1、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"); } }。

本文到此分享完毕，希望对大家有所帮助。

免责声明：本文由用户上传，如有侵权请联系删除！