RosettaCodeData/Task/Primality-by-trial-division/Ruby/primality-by-trial-division-2.rb

11 lines
244 B
Ruby
Raw Permalink Normal View History

2015-11-18 06:14:39 +00:00
require "prime"
def prime?(value, generator = Prime::Generator23.new)
return false if value < 2
for num in generator
q,r = value.divmod num
return true if q < num
return false if r == 0
2013-04-10 23:57:08 -07:00
end
2015-11-18 06:14:39 +00:00
end
p (1..50).select{|i| prime?(i)}