1998-01-16 12:13:05 +00:00
|
|
|
# sieve of Eratosthenes
|
|
|
|
|
sieve = []
|
1999-01-20 04:59:39 +00:00
|
|
|
max = Integer(ARGV.shift || 100)
|
1998-01-16 12:13:05 +00:00
|
|
|
|
|
|
|
|
print "1"
|
|
|
|
|
for i in 2 .. max
|
|
|
|
|
begin
|
|
|
|
|
for d in sieve
|
|
|
|
|
fail if i % d == 0
|
|
|
|
|
end
|
|
|
|
|
print ", "
|
|
|
|
|
print i
|
|
|
|
|
sieve.push(i)
|
|
|
|
|
rescue
|
|
|
|
|
end
|
|
|
|
|
end
|
|
|
|
|
print "\n"
|
