問題描述
　　輸入一個自然數n，求小於等於n的素數之和
樣例輸入
2
樣例輸出
2
資料規模和約定
　　測試樣例保證 2 <= n <= 2,000,000

#include <iostream>
using namespace std;
int v[2000001];
int main() {
    int n;
    cin >> n;
    for(int i = 2; i * i <= n; i++) {
        if(v[i] == 1)
            continue;
        for(int j = i * i; j <= n; j = j + i)
                v[j] = 1;
    }
    long long int cnt = 0;
    for(int i = 2; i <= n ; i++) {
        if(v[i] == 0) {
            cnt += i;
        }
    }
    cout << cnt;
    return 0;
}