Class: Prime::EratosthenesSieve (Ruby 2.3.2)
Description: Class : Prime::EratosthenesSieve - Ruby 2.3.2

- Home
- Core 2.3.2
- Std-lib 2.3.2
- Downloads

Support for the Ruby 2.3 series has ended. See here for reference.

### Home Classes Methods

### In Files

- prime.rb

### Parent

Object

### Methods

- ::new
- #get_nth_prime

### Included Modules

- Singleton

### Class/Module Index

Quicksearch

- Integer
- Prime
- Prime::EratosthenesGenerator
- Prime::EratosthenesSieve
- Prime::Generator23
- Prime::PseudoPrimeGenerator
- Prime::TrialDivision
- Prime::TrialDivisionGenerator

No matching classes.

# Prime::EratosthenesSieve

Internal use. An implementation of eratosthenes' sieve

### Public Class Methods

new() click to toggle source

                   # File prime.rb, line 424
    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
    end

### Public Instance Methods

get_nth_prime(n) click to toggle source

                   # File prime.rb, line 430
    def get_nth_prime(n)
      compute_primes while @primes.size <= n
      @primes[n]
    end