Project Euler その8

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.

訳

10以下の素数の和は2+3+5+7=17である。200万以下の全ての素数の和を求めよ。

コード

i = 3
prime = [2]
flag = 0

while(1):
    for j in prime:
        if i%j == 0:
            flag = 1
            break
    if flag == 0:
        prime.append(i)
    flag = 0
    if i >= 2000000: break
    i += 1

print sum(prime)

素数判定がひどく重い。