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)}
|