summaryrefslogtreecommitdiffstats
path: root/sample/sieve.rb
blob: e0bb21d640879173d6c6f9ad1eaabe6e3928f00d (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
# sieve of Eratosthenes
max = Integer(ARGV.shift || 100)
sieve = []
for i in 2 .. max
  sieve[i] = i
end

for i in 2 .. Math.sqrt(max)
  next unless sieve[i]
  (i*i).step(max, i) do |j|
    sieve[j] = nil
  end
end
puts sieve.compact.join(", ")