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