Skip to content

Instantly share code, notes, and snippets.

@dskecse
Created December 21, 2023 09:53
Show Gist options
  • Save dskecse/8d6afa958926666a6b486e2f5b423867 to your computer and use it in GitHub Desktop.
Save dskecse/8d6afa958926666a6b486e2f5b423867 to your computer and use it in GitHub Desktop.
Primality test in Ruby
def prime?(n)
return false if n <= 1
i = 2
while i * i <= n
return false if n % i == 0
i += 1
end
true
end
prime? 0 # => false
prime? 1 # => false
prime? 2 # => true
prime? 3 # => true
prime? 4 # => false
require "prime"
0.prime? # => false
1.prime? # => false
2.prime? # => true
3.prime? # => true
4.prime? # => false
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment