« Project Euler - Problem 45 | トップページ | Project Euler - Problem 47 : 3.5s (Ruby 1.9) »

2009年8月 3日 (月)

Project Euler - Problem 46

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


すみません。何の工夫もしていません。

require 'math_tool' class Integer # * self が「平方数の2倍と素数の和」で表せたら true を返す。 def goldbach? 1.upto(1.0/0.0) do |i| n = 2 * i * i return false if n > self return true if (self - n).prime? end end end n = 33 while n.goldbach? n = n + 2 n = n + 2 while n.prime? end puts n

« Project Euler - Problem 45 | トップページ | Project Euler - Problem 47 : 3.5s (Ruby 1.9) »

Project Euler」カテゴリの記事

Ruby」カテゴリの記事

コメント

コメントを書く

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

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

トラックバック

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

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

« Project Euler - Problem 45 | トップページ | Project Euler - Problem 47 : 3.5s (Ruby 1.9) »

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            
フォト

最近のトラックバック

無料ブログはココログ