#C++1554——蓝桥杯算法提高VIP-素数求和（构建素数表）

解题思路: 构建素数表

除0,1两个元素外，其余默认标记为0，即素数；

用素数去构造非素数，标记为1；

参考代码:

#include<iostream>
#include <cmath>
using namespace std;
const int maxn = 2000010;
int Prime[maxn]={1,1}; //0,1不是素数,需要初始化 
void buildPrime(int n)
{
    for(int i=2;i<=sqrt(n);i++)//建立素数表 
    {
        if(Prime[i]==0)//默认为0，是素数，//根前有，则根后一定有 ,ji数的因子不会是偶数  
        {
            for(int j=i*i;j<=n;j+=i)//两数之积有（1到n的）因子（素数）,加上因子（相当于多乘了因子3*4，3*5，3*6.....）后缀乘 
            {
                Prime[j]=1;//用素数构造非素数，2*2,2*3,2*4,...3*4,3*5,3*6,.....非素数标记 
            }            
        }
    }
}
int main()
{
    int n;
    cin>>n; 
    buildPrime(n);
    long long ans=0;
    for(int i=2;i<=n;i++)
    {
        if(Prime[i]==0)
       {
            ans+=i;
        }
    }
    cout<<ans<<endl;
    return 0;
}