Skip to content

Instantly share code, notes, and snippets.

@krvajal
Last active November 7, 2018 07:03
Show Gist options
  • Save krvajal/b5ce2ade8556fdb296989b8ffe7e0ae0 to your computer and use it in GitHub Desktop.
Save krvajal/b5ce2ade8556fdb296989b8ffe7e0ae0 to your computer and use it in GitHub Desktop.
def prime?(number, primes)
true unless !primes.empty?
to_check = primes.select do |x|
x*x < number
end
to_check.any? do |divisor|
# puts "#{number}, #{divisor}"
(number % divisor).zero?
end
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment