欧拉项目第十题;用筛法做,
Posted 我不随便起名字
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了欧拉项目第十题;用筛法做,相关的知识,希望对你有一定的参考价值。
#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;
}
以上是关于欧拉项目第十题;用筛法做,的主要内容,如果未能解决你的问题,请参考以下文章