読者です 読者をやめる 読者になる 読者になる

mu chance or much chance ?

日々の戯れ言

Project Euler 10

Project Euler

Problem10を解き直しました.

  • Summation of primes

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

Find the sum of all the primes below two million.

https://projecteuler.net/problem=10

問題は「2000000以下の全ての素数の総和を求めよ」.

require 'prime'
primes = Prime.each(2_000_000).to_a
p primes.inject(:+)

最初はエラトステネスの篩を使いましたが,
計算時間が膨大になったので,
primeモジュールを使用しました.

おかげでプログラムが3行になりました.