« Project Euler - Problem 2 | トップページ | Project Euler - Problem 4 »

2009年6月 2日 (火)

Project Euler - Problem 3

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


要するに「素因数分解」の問題ですね。

まずは、添付ライブラリを使用するもの……

require 'prime' factor = 600851475143.prime_division puts(factor.last[0])

次は自作の "math_tool.rb" を使用するもの……

require 'math_tool' factor = 600851475143.factorize puts(factor.last[0])

ちなみに、自作の "Integer#factorize" が添付ライブラリの "Integer#prime_division" より若干遅いのが判明して、くやしかったので、 またちょっと改良を加えました。

« Project Euler - Problem 2 | トップページ | Project Euler - Problem 4 »

Project Euler」カテゴリの記事

Ruby」カテゴリの記事

コメント

コメントを書く

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

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

トラックバック

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

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

« Project Euler - Problem 2 | トップページ | Project Euler - Problem 4 »

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

最近のトラックバック

無料ブログはココログ