Question

c语言编程,如何制作1亿里的素数表 我自己只能求40万里的

Answer 1

 #include<stdio.h>
#define max 100000000
bool flag[max];int main()
{
__int64 i,j,num;
for(i=2;i<=max;i++)
{
if(!flag[i])
{
for(j=i*i;j<=max;j=j+i)
flag[j]=true; //这是标记倍数筛选的主要部分都在这儿
}
}
for(i=2;i<=max;i++)
{
if(!flag[i])
{
//printf("%I64d ",i);//这句如过不注释的话，可以输出每一个质数具体是多少
num++;//记录个数
}
}
printf("%I64d\n",num;//输出个数，记着用__int64。。。
return 0; 
}

这是求有多少个