Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

2013-01-19から1日間の記事一覧

エラトステネスの篩

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