計算の途中経過を表示

質問

以下のようなプログラムで、素数をカウントダウンする事が出来るのですが、このくらいのサイズだとどうしても次の素数が表示されるまで時間がかかります。
そこで以下のものを修正して、今どの数に取りかかっていて、どの約数（i)で割っているのか常に画面に表示されるようにしたいのです。値が画面で目まぐるしく変わってもかまいません。是非助けてください。

def prime(val)
maxv = Math::sqrt(val).truncate
(2..maxv).each do |i|
return false if val % i == 0
end
return true
end

x = 10**17+1
until x<10**16
until prime(x)
x=x-2
end
puts x
x=x-2
end
puts x

回答No.1

MillenniuM · ベストアンサー

def prime(val)
maxv = Math.sqrt(val).truncate
(2..maxv).each do |i|
STDERR.print "mod: #{i}, "
if val % i == 0
STDERR.puts
return false
end
end
STDERR.puts
true
end

x = 101
until x < 10
if prime(x)
puts x
end
x -= 2
end

という感じでしょうか。
mod: というデバッグ表示は標準エラー出力に
出しているので、2>/dev/null とかすれば、表示しません。

お礼

どうもありがとうございました！