1000万以内素数表 百度知道

来源：百度知道 编辑：UC知道 时间：2024/06/05 09:44:28
求助1000万以内素数表，查证3131071是否素数？请尽快回复，也可发至邮箱zhoupingyuan49@gmail.com万分感谢。

59*53069=3131071

不是素数：

可以用下这个：

#include<stdio.h>
main()
{
int i,n,m;
int sum;
for(;;){
system("cls");
printf("\n\n输入一个整数：");
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\n\n",sum);
system("pause");
}
}