1000000以内的质数

回答准确

1000000 以内共 78498 个质数。

10 以内共 4 个质数。
100 以内共 24 个质数。
1000 以内共 168 个质数。
10000 以内共 1228 个质数。
100000 以内共 9591 个质数。
1000000 以内共 78498 个质数。
10000000 以内共 664578 个质数。
100000000 以内共 5761455 个质数。

更多内容看这里：http://baike.baidu.com/view/10626.htm

#include #include #include void main(void) { int i,j=0,k; int a[1000]; char temp[10]; file*fp=fopen("质数.txt","w"); a[0]=2; itoa(a[0],temp,10); strcat(temp,"\t"); fwrite(temp,1,strlen(temp),fp); for(i=3;i<1000000;i+=2) { for(k=0;k<=j;k++) { if(i%a[k]==0) break; } if(k>j) { if(j<999) a[++j]=i; itoa(i,temp,10); strcat(temp,"\t"); fwrite(temp,1,strlen(temp),fp); } } fclose(fp); printf("done!!\n"); } 这个程序可以产生一个名为“质数”的txt文件，里面的就是一百万以内的质数，质数表太大，有五百多k，发不了。注意，这个必须在32位的编译器中编译，在16位的tc中会出错。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息