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.



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

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

Instance Method Details

#eachObject

Iterates the given block for each prime number.



269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
# 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

#nextObject

alias of succ.

Raises:

  • (NotImplementedError)


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

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

#rewindObject

Rewinds the internal position for enumeration.

See Enumerator#rewind.

Raises:

  • (NotImplementedError)


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

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

#sizeObject



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

def size
  Float::INFINITY
end

#succObject

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

PseudoPrimeGenerator#succ raises NotImplementedError.

Raises:

  • (NotImplementedError)


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

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

#upper_boundObject



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

def upper_bound
  @ubound
end

#upper_bound=(ubound) ⇒ Object



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

def upper_bound=(ubound)
  @ubound = ubound
end

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

see Enumerator#with_index.



286
287
288
289
290
291
292
293
294
# File 'lib/prime.rb', line 286

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.



297
298
299
300
301
302
# 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