class PrimeNumber

Public Class Methods

check_prime(n) click to toggle source

# File lib/prime_number.rb, line 3
def self.check_prime(n)
  return true if n == 2
  return false if n <= 1 || n % 2 == 0

  sqrt = Math.sqrt(n)
  i = 3

  while(i <= sqrt)
    return false if(n % i == 0)
    i = i + 2
  end
  return true
end