class Prime::EratosthenesGenerator

要約

Prime::PseudoPrimeGenerator の具象クラスです。素数の生成にエラトステネスのふるいを使用しています。

目次

インスタンスメソッド

継承しているメソッド

Prime::PseudoPrimeGeneratorから継承しているメソッド
Enumerableから継承しているメソッド

インスタンスメソッド

next -> Integer[permalink][rdoc]
succ -> Integer

次の(疑似)素数を返します。なお、この実装においては疑似素数は真に素数です。

また内部的な列挙位置を進めます。

例: 

require 'prime'
generator = Prime::EratosthenesGenerator.new
p generator.next #=> 2
p generator.next #=> 3
p generator.succ #=> 5
p generator.succ #=> 7
p generator.next #=> 11
rewind -> nil[permalink][rdoc]

列挙状態を巻き戻します。

例: 

require 'prime'
generator = Prime::EratosthenesGenerator.new
p generator.next #=> 2
p generator.next #=> 3
p generator.next #=> 5

generator.rewind

p generator.next #=> 2