Camera Obscura
id:obelisk2
エラトステネスの篩(Ruby)
「エラトステネスの篩」で、素数を求めてみます。Ruby でやってみました。極めて素直にコードを書いてみました。難しいことは何もないと思います。もう少し Ruby らしく書くこともできるでしょう。 eratosthenes.rb def set_f(i, max) #素数でない数にフラグを立てる for j in 2..(Math.sqrt(max).to_i) $a[i * j] = 2 end…