今まで、Project Eulerの問題で素数を扱うときは、Prime.eachを多用してきたのですが、40000000までの素数を扱う問題で、これを列挙するだけでも、かなり時間を要することに気づきました。 そこで、定番のエラトステネスの篩を作って、Prime.eachと速度比較…