class Primes

Prime Generator

by Shin-ichiro Hara

Version 1.0 (2001.09.07)

Constants

List

Public Class Methods

include?(x) click to toggle source
# File lib/algebra/prime-gen.rb, line 26
def self.include?(x)
  new.each do |prm|
    return false if prm > x
    return true if prm == x
  end
end

Public Instance Methods

[](n) click to toggle source
# File lib/algebra/prime-gen.rb, line 9
def [](n); List[n]; end
each() { |x| ... } click to toggle source
# File lib/algebra/prime-gen.rb, line 17
def each
  List.each do |x|
    yield x
  end
  loop do
    yield succ
  end
end
succ() click to toggle source
# File lib/algebra/prime-gen.rb, line 10
def succ
  n = List[-1] + 2
  n += 2 while List.find{|k| n % k == 0}
  List << n
  n
end