僕のYak Shavingは終わらない

車輪の再発明をやめたらそこには壮大なYakの群れが

2012-09-01から1日間の記事一覧

ProjectEuler 003 最大の素因数

問題文 13195 の素因数は 5、7、13、29 である。 600851475143 の素因数のうち最大のものを求めよ。 さっそくコード1 # 素因数分解 def factorization (num) factor = [] # 素数を生成して順に割っていく (2..num).each do |prime| # 素数の判定 if !(2..Ma…

rubyのループ(loop, each, while, for)の速度のベンチマーク

2014/12/16 15:14 追記 ======== なんかはてブされていたので、現在の手元のRubyで検証してみた。 $ ruby -v ruby 2.1.4p265 (2014-10-27 revision 48166) [x86_64-darwin14.0] $ ruby bench.rb code : while = 0.05[sec] code : times = 0.08[sec] code : f…