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

Returns a new instance of PseudoPrimeGenerator.



335
336
337
# File 'lib/prime.rb', line 335

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

Instance Method Details

#eachObject

Iterates the given block for each prime number.



367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
# File 'lib/prime.rb', line 367

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

#nextObject

alias of succ.

Raises:

  • (NotImplementedError)


355
356
357
# File 'lib/prime.rb', line 355

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

#rewindObject

Rewinds the internal position for enumeration.

See Enumerator#rewind.

Raises:

  • (NotImplementedError)


362
363
364
# File 'lib/prime.rb', line 362

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

#sizeObject



402
403
404
# File 'lib/prime.rb', line 402

def size
  Float::INFINITY
end

#succObject

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

PseudoPrimeGenerator#succ raises NotImplementedError.

Raises:

  • (NotImplementedError)


350
351
352
# File 'lib/prime.rb', line 350

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

#upper_boundObject



342
343
344
# File 'lib/prime.rb', line 342

def upper_bound
  @ubound
end

#upper_bound=(ubound) ⇒ Object



339
340
341
# File 'lib/prime.rb', line 339

def upper_bound=(ubound)
  @ubound = ubound
end

#with_index(offset = 0, &block) ⇒ Object

see Enumerator#with_index.



384
385
386
387
388
389
390
391
392
# File 'lib/prime.rb', line 384

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) ⇒ Object

see Enumerator#with_object.



395
396
397
398
399
400
# File 'lib/prime.rb', line 395

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