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

class Prime::EratosthenesGenerator

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

要約

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

目次

インスタンスメソッド

next succ rewind

インスタンスメソッド

next -> Integer[permalink][rdoc]

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[permalink][rdoc]

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

例:

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

generator.rewind

p generator.next #=> 2