別のキーワード
種類
- インスタンスメソッド (88)
- 特異メソッド (22)
- クラス (11)
- ライブラリ (11)
ライブラリ
- prime (121)
クラス
- Integer (11)
- Prime (66)
-
Prime
:: Generator23 (33)
キーワード
- Generator23 (11)
- each (22)
- next (11)
- prime (11)
- prime? (22)
-
prime
_ division (33) - rewind (11)
- succ (11)
検索結果
先頭5件
-
Prime
:: Generator23 (23000.0) -
2と3と、3 より大きくて 2 でも 3 でも割り切れない全ての整数を生成します。
2と3と、3 より大きくて 2 でも 3 でも割り切れない全ての整数を生成します。
ある整数の素数性を擬似素数による試し割りでチェックする場合、このように低精度だが高速でメモリを消費しない擬似素数生成器が適しています。
一方、 Prime#each のように素数列を生成する目的にはまったく役に立ちません。 -
Prime
:: Generator23 # next -> Integer (21000.0) -
次の擬似素数を返します。
次の擬似素数を返します。
また内部的な列挙位置を進めます。 -
Prime
:: Generator23 # rewind -> nil (21000.0) -
列挙状態を巻き戻します。
列挙状態を巻き戻します。 -
Prime
:: Generator23 # succ -> Integer (21000.0) -
次の擬似素数を返します。
次の擬似素数を返します。
また内部的な列挙位置を進めます。 -
Prime
# prime?(value , generator = Prime :: Generator23 . new) -> bool (107.0) -
与えられた整数が素数である場合は、真を返します。 そうでない場合は偽を返します。
...rator 素数生成器のインスタンスを指定します。
@return 素数かどうかを返します。
引数 value に負の数を指定した場合は常に false を返します。
@see Prime.prime?, Prime::EratosthenesGenerator, Prime::TrialDivisionGenerator, Prime::Generator23... -
Prime
# prime _ division(value , generator= Prime :: Generator23 . new) -> [[Integer , Integer]] (107.0) -
与えられた整数を素因数分解します。
...られた数値がゼロである場合に発生します。
//emlist[例][ruby]{
require 'prime'
Prime.prime_division(12) #=> [[2,2], [3,1]]
Prime.prime_division(10) #=> [[2,1], [5,1]]
//}
@see Prime.prime_division, Prime::EratosthenesGenerator, Prime::TrialDivisionGenerator, Prime::Generator23... -
Integer
# prime _ division(generator = Prime :: Generator23 . new) -> [[Integer , Integer]] (101.0) -
自身を素因数分解した結果を返します。
自身を素因数分解した結果を返します。
@param generator 素数生成器のインスタンスを指定します。
@return 素因数とその指数から成るペアを要素とする配列です。つまり、戻り値の各要素は2要素の配列 [n,e] であり、それぞれの内部配列の第1要素 n は self の素因数、第2要素は n**e が self を割り切る最大の自然数 e です。
@raise ZeroDivisionError self がゼロである場合に発生します。
@see Prime#prime_division
//emlist[例][ruby]{
require 'prime'
12.p... -
Prime
. prime?(value , generator = Prime :: Generator23 . new) -> bool (101.0) -
Prime.instance.prime? と同じです。
Prime.instance.prime? と同じです。
@param value 素数かどうかチェックする任意の整数を指定します。
@param generator 素数生成器のインスタンスを指定します。
@return 素数かどうかを返します。
引数 value に負の数を指定した場合は常に false を返します。
@see Prime#prime? -
Prime
. prime _ division(value , generator= Prime :: Generator23 . new) -> [[Integer , Integer]] (101.0) -
Prime.instance.prime_division と同じです。
Prime.instance.prime_division と同じです。
@param value 素因数分解する任意の整数を指定します。
@param generator 素数生成器のインスタンスを指定します。
@return 素因数とその指数から成るペアを要素とする配列です。つまり、戻り値の各要素は2要素の配列 [n,e] であり、それぞれの内部配列の第1要素 n は value の素因数、第2要素は n**e が value を割り切る最大の自然数 e です。
@raise ZeroDivisionError 与えられた数値がゼロである場合に発生します。
@see Prime... -
Prime
# each(upper _ bound = nil , generator = EratosthenesGenerator . new) -> Enumerator (12.0) -
全ての素数を順番に与えられたブロックに渡して評価します。
...い数列が発生します。
//emlist[例][ruby]{
require 'prime'
Prime.each(50, Prime::Generator23.new) do |n|
p n #=> [2, 3, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49]
end
//}
@see Prime.each, Prime::EratosthenesGenerator, Prime::TrialDivisionGenerator, Prime::Generator23...