蓝桥杯算法提高VIP-素数求和 （C++代码）线性筛素数

解题思路:

使用线性筛素数，把2-二百多万的素数全部找出来，用ans数组存放素数

只要ans[i]<=n，就一直累加求和

注意事项:

参考代码:
#include<iostream>
#include<string.h>
#include<string>
#include<algorithm>
#include<functional>
using namespace std;
typedef long long ll;
const int N = 2600005;
bool vis[N];        //标记数组，true表示是合数，false是素数
int ans[N];        //存储得到的素数
int tot;
void getpirme(int n){
           for (int i = 2; i <= n; i++){
                    if (!vis[i]){          //没有被标记的为素数
                          ans[tot++] = i;
                    }
                    for (int j = 0; j<tot && (ll)ans[j] * i <= n; j++){      //用当前数i,与i之前的素数相乘取得一个合数 
                           vis[ans[j] * i] = true;
                           if (i%ans[j] == 0) break;          //优化核心 
                   }
           }
}
int main(){
         getpirme(N);
         ll sum = 0;
         int k = 0;
         int n;
         cin >> n;
         while (ans[k] <= n){
               sum += ans[k]; k++;
         }
         cout << sum;
         return 0;
}