Simone问题补充说明：求助1000万以内素数表，查证3131071是否素数？请尽快回复，也可发至邮箱zhoupingyuan49@***.com万分感谢。
59*53069=3131071
不是素数：
可以用下这个：
#incl来自ude<stdio.h>
main(检毛述脱超)
{
inti,n,m;
intsum;
for(;;){
system("cls");
printf("\n\n输入一个整数：");
scanf("%d",&n);
m=n;sum=1;
if(n<3)break;
else
while(m>=2)
360问答{
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;}
elseif钱传过井常略板较括互日(i==m/(i-1)+1){printf("%d*",m);sum*=m;m=1;break;}
}
printf("=%d\n\n",sum);
system("pau稳苦想非统移饭五都与se");
}
}
