るりまサーチ (Ruby 2.4.0)

最速Rubyリファレンスマニュアル検索！
13件ヒット [1-13件を表示] （0.022秒）
トップページ > バージョン:2.4.0[x] > クエリ:Prime::EratosthenesGenerator[x]

別のキーワード

  1. prime each
  2. prime prime_division
  3. prime prime?
  4. prime next
  5. prime rewind

種類

ライブラリ

クラス

キーワード

検索結果

先頭5件

  1. Prime::EratosthenesGenerator
  2. Prime::EratosthenesGenerator#next -> Integer
  3. Prime::EratosthenesGenerator#rewind -> nil
  4. Prime::EratosthenesGenerator#succ -> Integer
  5. Prime#each(upper_bound = nil, generator = EratosthenesGenerator.new) -> Enumerator

Prime::EratosthenesGenerator (69001.0)

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

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

Prime::EratosthenesGenerator#next -> Integer (63019.0)

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

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

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

//emlist[例][ruby]{
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
//}

Prime::EratosthenesGenerator#rewind -> nil (63019.0)

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

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

//emlist[例][ruby]{
require 'prime'
generator = Prime::EratosthenesGenerator.new
p generator.next #=> 2
p generator.next #=> 3
p generator.next #=> 5

generator.rewind

p generator.next #=> 2
//}

Prime::EratosthenesGenerator#succ -> Integer (63019.0)

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

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

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

//emlist[例][ruby]{
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
//}

Prime#each(upper_bound = nil, generator = EratosthenesGenerator.new) -> Enumerator (19.0)

全ての素数を順番に与えられたブロックに渡して評価します。

全ての素数を順番に与えられたブロックに渡して評価します。

@param upper_bound 任意の正の整数を指定します。列挙の上界です。
nil が与えられた場合は無限に列挙し続けます。

@param generator 素数生成器のインスタンスを指定します。

@return ブロックの最後に評価された値を返します。
ブロックが与えられなかった場合は、Enumerator と互換性のある外部イテレータを返します。

//emlist[例][ruby]{
require 'prime'
Prime.each(6){|prime| ...

絞り込み条件を変える

Prime#each(upper_bound = nil, generator = EratosthenesGenerator.new) {|prime| ... } -> object (19.0)

全ての素数を順番に与えられたブロックに渡して評価します。

全ての素数を順番に与えられたブロックに渡して評価します。

@param upper_bound 任意の正の整数を指定します。列挙の上界です。
nil が与えられた場合は無限に列挙し続けます。

@param generator 素数生成器のインスタンスを指定します。

@return ブロックの最後に評価された値を返します。
ブロックが与えられなかった場合は、Enumerator と互換性のある外部イテレータを返します。

//emlist[例][ruby]{
require 'prime'
Prime.each(6){|prime| ...

Prime#prime?(value, generator = Prime::Generator23.new) -> bool (19.0)

与えられた整数が素数である場合は、真を返します。 そうでない場合は偽を返します。

与えられた整数が素数である場合は、真を返します。
そうでない場合は偽を返します。

@param value 素数かどうかチェックする任意の整数を指定します。

@param generator 素数生成器のインスタンスを指定します。

@return 素数かどうかを返します。
引数 value に負の数を指定した場合は常に false を返します。

@see Prime.prime?, Prime::EratosthenesGenerator, Prime::TrialDivisionGenerator, Prime::Generator23

Prime#prime_division(value, generator= Prime::Generator23.new) -> [[Integer, Integer]] (19.0)

与えられた整数を素因数分解します。

与えられた整数を素因数分解します。

@param value 素因数分解する任意の整数を指定します。

@param generator 素数生成器のインスタンスを指定します。

@return 素因数とその指数から成るペアを要素とする配列です。つまり、戻り値の各要素は2要素の配列 [n,e] であり、それぞれの内部配列の第1要素 n は value の素因数、第2要素は n**e が value を割り切る最大の自然数 e です。

@raise ZeroDivisionError 与えられた数値がゼロである場合に発生します。

//emlist[例][ruby]{
require 'p...

Prime::PseudoPrimeGenerator#each_with_index -> Enumerator (19.0)

与えられたブロックに対して、素数を0起点の連番を渡して評価します。

与えられたブロックに対して、素数を0起点の連番を渡して評価します。

@return ブロックを与えられた場合は self を返します。 ブロックを与えられなかった場合は Enumerator を返します。

//emlist[例][ruby]{
require 'prime'
Prime::EratosthenesGenerator.new(10).each_with_index do |prime, index|
p [prime, index]
end
# [2, 0]
# [3, 1]
# [5, 2]
# [7, 3]
//}

@see Enumerator#with_ind...

Prime::PseudoPrimeGenerator#each_with_index {|prime, index| ... } -> self (19.0)

与えられたブロックに対して、素数を0起点の連番を渡して評価します。

与えられたブロックに対して、素数を0起点の連番を渡して評価します。

@return ブロックを与えられた場合は self を返します。 ブロックを与えられなかった場合は Enumerator を返します。

//emlist[例][ruby]{
require 'prime'
Prime::EratosthenesGenerator.new(10).each_with_index do |prime, index|
p [prime, index]
end
# [2, 0]
# [3, 1]
# [5, 2]
# [7, 3]
//}

@see Enumerator#with_ind...

絞り込み条件を変える

Prime::PseudoPrimeGenerator#with_index -> Enumerator (19.0)

与えられたブロックに対して、素数を0起点の連番を渡して評価します。

与えられたブロックに対して、素数を0起点の連番を渡して評価します。

@return ブロックを与えられた場合は self を返します。 ブロックを与えられなかった場合は Enumerator を返します。

//emlist[例][ruby]{
require 'prime'
Prime::EratosthenesGenerator.new(10).each_with_index do |prime, index|
p [prime, index]
end
# [2, 0]
# [3, 1]
# [5, 2]
# [7, 3]
//}

@see Enumerator#with_ind...

Prime::PseudoPrimeGenerator#with_index {|prime, index| ... } -> self (19.0)

与えられたブロックに対して、素数を0起点の連番を渡して評価します。

与えられたブロックに対して、素数を0起点の連番を渡して評価します。

@return ブロックを与えられた場合は self を返します。 ブロックを与えられなかった場合は Enumerator を返します。

//emlist[例][ruby]{
require 'prime'
Prime::EratosthenesGenerator.new(10).each_with_index do |prime, index|
p [prime, index]
end
# [2, 0]
# [3, 1]
# [5, 2]
# [7, 3]
//}

@see Enumerator#with_ind...

prime (19.0)

素数や素因数分解を扱うライブラリです。

素数や素因数分解を扱うライブラリです。

ライブラリの中心にあるのは Prime クラスで、これは素数全体を表すシングルトンです。また、素数性と素因数分解に関するメソッドを Integer に追加します。
さらに、 Prime クラスの機能を実現するための低水準のクラスも幾つか提供されています。

//emlist[例][ruby]{
require 'prime'

Prime.each(100) do |prime|
p prime #=> 2, 3, 5, 7, 11, ..., 97
end

2.prime? #=> true
4.prime? #=> false
//}

==...

検索対象のドキュメントは るりまプロジェクト の成果物です。

検索エンジンは Groonga 13.0.0 を使っています。

Groongaは Rroonga 12.1.0 経由で利用しています。

Powered by Ruby 3.1.2.

るりまサーチのリポジトリ は GitHub 上にあります。