class PrimeNumberInvestigator

Public Instance Methods

nth_prime(total_primes) click to toggle source
# File lib/prime_number_investigator.rb, line 14
def nth_prime(total_primes)
  current_primes = []
  sift_limit = total_primes
  while current_primes.length < total_primes do
    current_primes = prime_sifting(sift_limit)
    sift_limit*=2
  end
    length_dif = current_primes.length - total_primes
    current_primes.pop(length_dif)
  return current_primes
end
prime_sifting(final_number) click to toggle source
# File lib/prime_number_investigator.rb, line 2
def prime_sifting(final_number)
  all_numbers = (2..final_number-1).to_a
  all_numbers.each do |current_number|
    next_multiple = current_number * 2
    while next_multiple < final_number do
      all_numbers.delete(next_multiple)
      next_multiple += current_number
    end
  end
  return all_numbers
end