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

#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;
}

posted @ 2017-01-29 21:30  我不随便起名字  阅读(132)  评论(0编辑  收藏  举报