RubyでProject Euler - Problem 10

Problem 10 (Project Euler) [和訳])

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

Find the sum of all the primes below two million.

さすがに200万までの素数となると、「mathn」のPrimeだと少し遅く感じます。もちろん、「next_prime」も同様。解答後に閲覧できる掲示板には「30分かかったぁ…」と嘆く書き込みがあったりして、処理時間が問題です。

やはりここは"Problem 7"の記事で言及した「エラストテネスのふるい」を使わせてもらうと速いです。といっても30秒かかったのですが…。

裏ワザとしては下記のサイトから、"first millon (primes1.zip)"を貰ってきて利用するという手があるようです。

The Prime Pages

ご注意

当分の間、トラックバックの受信を行わないことといたしました。過去に戴いたトラックバックのリストについてはそのまま保持いたします。

トラックバックはありません

コメントはありません。

ご注意

当分の間、JavaScript が有効でないとコメント投稿できないようにします。スパム対策であって、投稿される方の個人情報を取得する目的ではありません。悪しからずご了承ください。