class Eratosthenes::Primes

Public Class Methods

upto(limit) click to toggle source
# File lib/eratosthenes.rb, line 5
def self.upto(limit)
  nums = (2..limit).to_a
  nums.each do |num|
    mult = 2
    while num * mult <= limit do
      nums.delete(num * mult)
      mult += 1
    end
  end
end