蓝桥杯算法提高VIP-素数求和-题解（C++代码）

解题思路:筛选法

注意事项:

参考代码:

#include <stdio.h>

const int maxn=2000010;

int a[maxn],pnum=0;//将素数存进数组a[]

bool p[maxn]={0};//判断素数

void gg(int n)

{

for(int i=2;i<=n;i++)

{

if(p[i]==false)//如果i是素数

{

a[pnum++]=i;//将i存进素组a[]

for(int j=i+i;j<=n;j+=i)//将素数i的倍数删除

{

p[j]=true;

}

}

}

}

int main()

{

int n;

long long sum=0;

scanf("%d",&n);

gg(n);

for(int i=0;i<pnum;i++)

//printf("%d ",a[i]);

sum+=a[i];

printf("%lld",sum);

return 0;

}