« "math_tool.rb" の改良 | トップページ | Project Euler - Problem 59 »

2009年8月27日 (木)

Project Euler - Problem 58

問題はこちらをご覧ください。


この問題は Problem 28 の考え方がそのまま使えます。あとは四隅の数が素数かどうかを判別するだけです。

require 'math_tool' nums = 1 primes = 0 dt = 2 n = 1 while true 4.times do n = n + dt primes = primes + 1 if n.prime? end nums = nums + 4 if primes / nums.to_f < 0.1 puts dt + 1 exit end dt = dt + 2 end

素数の判定に時間が必要だったのでしょうか? Ruby 1.9 で答えが出るまでに 6 秒もかかりました。

« "math_tool.rb" の改良 | トップページ | Project Euler - Problem 59 »

Project Euler」カテゴリの記事

Ruby」カテゴリの記事

コメント

コメントを書く

コメントは記事投稿者が公開するまで表示されません。

(ウェブ上には掲載しません)

トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/112020/46041971

この記事へのトラックバック一覧です: Project Euler - Problem 58:

« "math_tool.rb" の改良 | トップページ | Project Euler - Problem 59 »

2016年7月
          1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31            
フォト

最近のトラックバック

無料ブログはココログ