sieve.rb

# https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
class Sieve
  def initialize(number)
    @limit = number
  end

  def primes
    prime_numbers = []
    return prime_numbers if @limit == 1
    data = (2..@limit).to_a
    begin  
      prime_numbers << data.shift
      return prime_numbers unless data.length.nonzero?
      data.select!{ |element| (element % prime_numbers.last).nonzero? }
    end while true
  end
    
end