Module: PrimeMultiplicationTable::AtkinSieve

Included in:
Prime
Defined in:
lib/prime_multiplication_table/atkin_sieve.rb

Overview

AtkinSieve contains implementation of atkin algorithm to find prime numbers.

Instance Method Summary collapse

Instance Method Details

#nth_prime(n) ⇒ Object 



4
5
6
7
8
 
# File 'lib/prime_multiplication_table/atkin_sieve.rb', line 4

def nth_prime(n)
  return Cache[n] if Cache[n]
  Cache.primes = compute_primes(n)
  Cache[n]
end