欧拉项目第十题;用筛法做,
#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;
}