とんちゃんといっしょ

Cloudに関する技術とか日常とかについて書いたり書かなかったり

2008-12-27から1日間の記事一覧

エラトステネスの篩

息抜きにProject Eulerしてたら2百万以下の素数表が必要になったのだが、 mathn.rb内にあるPrime#succを使ってるといつまでたっても計算結果が返ってこない。 Prime#succのソースコード読んだら確かに遅そうだったので、 エラトステネスの篩を実装してみるこ…