模拟驾驶汽车游戏:10000以上素数表

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/03 05:06:41
请各位高人告诉我“大于10000的素数,至少20个连续素数”,最好告诉我答案的出处,以便查证!

#include<stdio.h>
void jsvalue(int m,int k,int xx[])
{int i,j,l=0;
for(i=m+1;k>0;i++)
{
for(j=2;j<i;j++)
if(i%j==0) break;
if(j==i) {xx[l]=i;l++;k--;}

}
}
main()
{int i,m,k,xx[100];
printf("please give the shu ,geshu(<100):\n");
scanf("%d %d",&m,&k);
jsvalue(m,k,xx);
for(i=0;i<k;i++)
printf("%d,",xx[i]);
}

算法:求得10000+7,9,37,39,61,67,69,79,91,93,99,103,111,133,139,141,151,159,163,169

可以编程来求得嘛,这个挺简单的呀!
#include<stdio.h>
#include<math.h>
int fir(long m)
{
int i,k=0;
for(i=2;i<=(long)sqrt(m);i++)
if(m%i==0) {k=1;break;}
return k;
}
void main(void)
{
long m;
int n;
FILE *fp;
if((fp=fopen("123.txt","w"))==NULL)
{printf("not exist\n");exit(0);}
for(m=10001,n=0;;m++)
if(fir(m)==0)
{
n++;
printf(" %ld",m);
fprintf(fp,"%ld ",m);
if(n>=20) break;
}
printf("\n\n");
fclose(fp);
}
输出结果:10007 10009 10037 10039 10061 10067 10069 10079 10091 10093 10099 10103 10111 10133 10139 10141 10151 10159 10163 10169