【初心者】課題をクリアしていくスレ【講習会】at GAMEDEV【初心者】課題をクリアしていくスレ【講習会】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト242:x≠先生かつx＝生徒 ⇒ x＝俺 04/07/04 20:47 WDudAYFD.net あ、インデントかけるの忘れとった。。。 ; 素数判定 with HSP 単純版 sdim log, 7000: notesel log title "素数判定 - Calculating..." mesbox log, 640, 480 repeat ,2 n = cnt repeat cnt-2, 2 if n \ cnt = 0: n = 0: break loop if n{ noteadd ""+cnt i++ if i >= 1000: break await } loop objprm 0, log title "素数判定" stop 243:Ruby@素数高速化 04/07/05 00:33 K58VA1M5.net 以前のバージョン 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" 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch