In Files

  • prime.rb

Parent

Included Modules

Prime::PseudoPrimeGenerator

An abstract class for enumerating pseudo-prime numbers.

Concrete subclasses should override succ, next, rewind.

Public Class Methods

new(ubound = nil) click to toggle source
 
               # File prime.rb, line 261
def initialize(ubound = nil)
  @ubound = ubound
end
            

Public Instance Methods

each() click to toggle source

Iterates the given block for each prime number.

 
               # File prime.rb, line 293
def each
  return self.dup unless block_given?
  if @ubound
    last_value = nil
    loop do
      prime = succ
      break last_value if prime > @ubound
      last_value = yield prime
    end
  else
    loop do
      yield succ
    end
  end
end
            
next() click to toggle source

alias of succ.

 
               # File prime.rb, line 281
def next
  raise NotImplementedError, "need to define `next'"
end
            
rewind() click to toggle source

Rewinds the internal position for enumeration.

See Enumerator#rewind.

 
               # File prime.rb, line 288
def rewind
  raise NotImplementedError, "need to define `rewind'"
end
            
size() click to toggle source
 
               # File prime.rb, line 328
def size
  Float::INFINITY
end
            
succ() click to toggle source

returns the next pseudo-prime number, and move the internal position forward.

PseudoPrimeGenerator#succ raises NotImplementedError.

 
               # File prime.rb, line 276
def succ
  raise NotImplementedError, "need to define `succ'"
end
            
upper_bound() click to toggle source
 
               # File prime.rb, line 268
def upper_bound
  @ubound
end
            
upper_bound=(ubound) click to toggle source
 
               # File prime.rb, line 265
def upper_bound=(ubound)
  @ubound = ubound
end
            
with_index(offset = 0, &block) click to toggle source

see Enumerator#with_index.

 
               # File prime.rb, line 310
def with_index(offset = 0, &block)
  return enum_for(:with_index, offset) { Float::INFINITY } unless block
  return each_with_index(&block) if offset == 0

  each do |prime|
    yield prime, offset
    offset += 1
  end
end
            
with_object(obj) click to toggle source

see Enumerator#with_object.

 
               # File prime.rb, line 321
def with_object(obj)
  return enum_for(:with_object, obj) { Float::INFINITY } unless block_given?
  each do |prime|
    yield prime, obj
  end
end