In Files

  • prime.rb


Included Modules


Internal use. An implementation of eratosthenes’ sieve

Public Class Methods

new() click to toggle source
               # File prime.rb, line 426
def initialize
  @primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101]
  # @max_checked must be an even number
  @max_checked = @primes.last + 1

Public Instance Methods

get_nth_prime(n) click to toggle source
               # File prime.rb, line 432
def get_nth_prime(n)
  compute_primes while @primes.size <= n

Commenting is here to help enhance the documentation. For example, code samples, or clarification of the documentation.

If you have questions about Ruby or the documentation, please post to one of the Ruby mailing lists. You will get better, faster, help that way.

If you wish to post a correction of the docs, please do so, but also file bug report so that it can be corrected for the next release. Thank you.

If you want to help improve the Ruby documentation, please see Improve the docs, or visit

blog comments powered by Disqus