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

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

以上是关于欧拉项目第十题;用筛法做,的主要内容,如果未能解决你的问题,请参考以下文章

看破欧拉函数的奥秘

欧拉函数 欧拉筛法

AcWing 874. 筛法求欧拉函数(欧拉函数)

欧拉筛法

线性筛法(欧拉筛法)求素数

POJ 2478 欧拉函数(欧拉筛法) HDU 1576 逆元求法