RosettaCodeData/Task/Primality-by-trial-division/Ruby/primality-by-trial-division-3.rb
2015-11-18 06:14:39 +00:00

11 lines
263 B
Ruby

def primes(limit)
(enclose = lambda { |primes|
primes.last.succ.upto(limit) do |trial_pri|
if primes.none? { |pri| (trial_pri % pri).zero? }
return enclose.call(primes << trial_pri)
end
end
primes
}).call([2])
end
p primes(50)