https://projecteuler.net/problem=10

Summation of primes

Problem 10

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.

Find the sum of all the primes below two million.

此题就是考察素筛法，如果一个一个算，没太大必要

primelist = [True] * 2000001
for i in range(2,2000001):
    if primelist[i] == True:
        temp = i * 2
        while temp < 2000001:
            primelist[temp] = False
            temp += i
result = 0
for i in range(2,2000001):
    if primelist[i] == True:
        result += i
print(result)