题目10：计算两百万以下所有质数的和

#include <bits/stdc++.h>
using namespace std;

int c[1000001], tot;
bool is[3000001];
long long sum = 0;

int main() {
    for (int i = 2; i <= 2000000; ++i) {
        if (!is[i]) c[++tot] = i, sum += i;
        for (int j = 1; j <= tot && c[j] * i <= 2000000; ++j) {
            is[c[j] * i] = 1;
            if (i % c[j] == 0) break;
        }
    }
    printf("%lld\n", sum);
    return 0;
}

def PrimeNumberJudgement(n):
    if n in [2,3]:
        return 1
    elif n % 2 == 0:
        return 0
    elif n % 6 not in [1,5]:
        return 0
    else:
        for i in range(3,int(n**0.5)+1,2):
            if n % i == 0:
                return 0
        return 1

s = 2
for i in range(3,2000000,2):
    if PrimeNumberJudgement(i):
        s += i
print(s) # 输出142913828922