Ruby 1.9.3 リファレンスマニュアル > ライブラリ一覧 > primeライブラリ > Prime::EratosthenesGeneratorクラス

class Prime::EratosthenesGenerator

クラスの継承リスト: Prime::EratosthenesGenerator < Prime::PseudoPrimeGenerator < Enumerable < Object < Kernel < BasicObject

要約

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

インスタンスメソッド

next -> Integer
succ -> Integer

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

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

例:

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

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

例:

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

generator.rewind

p generator.next #=> 2
class Prime::EratosthenesGenerator