エラトステネスのふるい

eratosthenes.rb

puts "素数リストを作成します。数えたい最大の数を入れてください\n"
max_number = gets.to_i
primes = {}
for i in 2..max_number do primes[i] =true end
for i in 2..max_number do
    (2*i).step(max_number,i){|n| primes[n] = false } if primes[i]==true
end
p primes.delete_if{|k,v| v == false}.keys