Ruby

素数を求めるプログラム

特にチップス(有益な情報)があるわけではないんですが、Rubyの習作をアップロードします。とても素朴な方法で素数を判定するプログラムです。

def prime?(n)
  for d in 2..(n-1) do
    if n % d == 0 then
       return false
    end
  end
  return true
end

for i in 2..10000 do
  if prime?(i) then
    puts i
  end
end

Rubyではmain関数はどうやって書くんでしょう?名前空間は?こういうウォーミングアップ的なプログラムを書くと色々興味が湧いてきますね。

参考URL