123456789_123456789_123456789_123456789_123456789_

Class: Prime::PseudoPrimeGenerator

Relationships & Source Files
Extension / Inclusion / Inheritance Descendants
Subclasses:
EratosthenesGenerator, Generator23, TrialDivisionGenerator
Super Chains via Extension / Inclusion / Inheritance
Instance Chain:
self, Enumerable
Inherits: Object
Defined in: lib/prime.rb

Overview

An abstract class for enumerating pseudo-prime numbers.

Concrete subclasses should override succ, next, rewind.

Class Method Summary

Instance Attribute Summary

Instance Method Summary

Constructor Details

.new(ubound = nil) ⇒ PseudoPrimeGenerator

[ GitHub ] 

  


# File 'lib/prime.rb', line 237



def initialize(ubound = nil)
  @ubound = ubound
end


  







Instance Attribute Details



  

    #upper_bound   (rw)
  

  [ GitHub ]


  

  


# File 'lib/prime.rb', line 244



def upper_bound
  @ubound
end


  








  

    #upper_bound=(ubound)   (rw)
  

  [ GitHub ]


  

  


# File 'lib/prime.rb', line 241



def upper_bound=(ubound)
  @ubound = ubound
end


  







Instance Method Details



  

    #each  
  



  

    

Iterates the given block for each prime number.


  



  [ GitHub ]


  

  


# File 'lib/prime.rb', line 269



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  
  



  

    

alias of #succ.


  





  
Raises:


    
  
  • 
    (NotImplementedError)
  
    • 





  [ GitHub ]


  

  


# File 'lib/prime.rb', line 257



def next
  raise NotImplementedError, "need to define `next'"
end


  








  

    #rewind  
  



  

    

Rewinds the internal position for enumeration.



See Enumerator#rewind.


  





  
Raises:


    
  
  • 
    (NotImplementedError)
  
    • 





  [ GitHub ]


  

  


# File 'lib/prime.rb', line 264



def rewind
  raise NotImplementedError, "need to define `rewind'"
end


  








  

    #size  
  

  [ GitHub ]


  

  


# File 'lib/prime.rb', line 304



def size
  Float::INFINITY
end


  








  

    #succ  
  



  

    

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



PseudoPrimeGenerator#succ raises NotImplementedError.


  





  
Raises:


    
  
  • 
    (NotImplementedError)
  
    • 





  [ GitHub ]


  

  


# File 'lib/prime.rb', line 252



def succ
  raise NotImplementedError, "need to define `succ'"
end


  








  

    #with_index(offset = 0)  
  



  

    

see Enumerator#with_index.


  



  [ GitHub ]


  

  


# File 'lib/prime.rb', line 286



def with_index(offset = 0)
  return enum_for(:with_index, offset) { Float::INFINITY } unless block_given?
  return each_with_index(&proc) if offset == 0

  each do |prime|
    yield prime, offset
    offset += 1
  end
end


  








  

    #with_object(obj)  
  



  

    

see Enumerator#with_object.


  



  [ GitHub ]


  

  


# File 'lib/prime.rb', line 297



def with_object(obj)
  return enum_for(:with_object, obj) { Float::INFINITY } unless block_given?
  each do |prime|
    yield prime, obj
  end
end