欧拉项目第十题;用筛法做,

#include<stdio.h>
#define N 2000000
int a[N];
int main()
{
__int64 sum=0;
__int64 i,j;

for(i=2;i<N;i++)
a[i]=1;


for(i=2;i<N;i++)
if(a[i])
for(j=i;i*j<N;j++)
a[i*j]=0;

for(i=2;i<N;i++)
if(a[i])
sum=sum+i;

printf("%I64d",sum);
return 0;
}

原文地址:https://www.cnblogs.com/zzy0218/p/6357719.html