Class: Prime::PseudoPrimeGenerator

Inherits:
Object
  • Object
show all
Includes:
Enumerable
Defined in:
lib/prime.rb

Overview

An abstract class for enumerating pseudo-prime numbers.

Concrete subclasses should override succ, next, rewind.

Instance Method Summary collapse

Constructor Details

#initialize(ubound = nil) ⇒ PseudoPrimeGenerator


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

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

Instance Method Details

#each(&block) ⇒ Object

Iterates the given block for each prime number.


276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
# File 'lib/prime.rb', line 276

def each(&block)
  return self.dup unless block
  if @ubound
    last_value = nil
    loop do
      prime = succ
      break last_value if prime > @ubound
      last_value = block.call(prime)
    end
  else
    loop do
      block.call(succ)
    end
  end
end

#nextObject

alias of succ.

Raises:

  • (NotImplementedError)

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

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

#rewindObject

Rewinds the internal position for enumeration.

See Enumerator#rewind.

Raises:

  • (NotImplementedError)

271
272
273
# File 'lib/prime.rb', line 271

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

#succObject

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

PseudoPrimeGenerator#succ raises NotImplementedError.

Raises:

  • (NotImplementedError)

259
260
261
# File 'lib/prime.rb', line 259

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

#upper_boundObject


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

def upper_bound
  @ubound
end

#upper_bound=(ubound) ⇒ Object


248
249
250
# File 'lib/prime.rb', line 248

def upper_bound=(ubound)
  @ubound = ubound
end

#with_object(obj) ⇒ Object

see Enumerator#with_object.


296
297
298
299
300
301
# File 'lib/prime.rb', line 296

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