[過去ログ]
【初心者】課題をクリアしていくスレ【講習会】 (787レス)
上
下
前
次
1-
新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
243
:
Ruby@素数高速化
[] 04/07/05 00:33
ID:K58VA1M5(1)
AA×
[
240
|
320
|480|
600
|
100%
|
JPG
|
べ
|
レス栞
|
レス消
]
243: Ruby@素数高速化 [] 04/07/05 00:33 ID:K58VA1M5 以前のバージョン 43.702999830246秒 ループ 31343403回 新しいバージョン(奇数のみ評価、平方根までチェック) 0.921999931335449秒(約47倍) ループ 225062回(約139倍) 思ったより高速化されてビクーリ print "2\n" count=1 loopCount=0 i=3 old=Time.now.to_f; while count<1000 do sosu=true for j in 3..Math.sqrt(i) do loopCount=loopCount+1 if ( (i % j) == 0) sosu=false end end if (sosu) print "#{i}\n" count=count+1 end i=i+2 end print " #{Time.now.to_f - old}秒かかりました\n" print " #{loopCount}回ループしました\n" print "素数を#{count}個みつけました\n" http://mevius.5ch.net/test/read.cgi/gamedev/1086858349/243
以前のバージョン 秒 ループ 回 新しいバージョン奇数のみ評価平方根までチェック 秒約倍 ループ 回約倍 思ったより高速化されて 秒かかりました 回ループしました 素数を個みつけました
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 544 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
ぬこの手
ぬこTOP
0.041s