プロジェクトオイラー10
プロジェクトオイラーの問題10をpythonで解きました。
問題
import math def primes(M): #エラトステネスのふるい prime_true_false = [1] * M prime_true_false[0] = 0 prime_true_false[1] = 0 for number in range(2, int(math.sqrt(M)) + 1): if prime_true_false[number]: for multiple in range(number * number, M, number): prime_true_false[multiple] = 0 return [prime for prime in range(2, M) if prime_true_false[prime] ] print(sum(primes(2000000)))