検索結果

Prime::TrialDivisionGenerator (72001.0)

• 2.3.0

• クラス

Prime::PseudoPrimeGenerator の具象クラスです。 素数の生成に試行除算法を使用しています。

Prime::PseudoPrimeGenerator の具象クラスです。
素数の生成に試行除算法を使用しています。

• Prime::PseudoPrimeGenerator

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

• 2.3.0

• インスタンスメソッド

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

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

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

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

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

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

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

• Prime
• Prime::EratosthenesGenerator
• Prime::Generator23
• Prime::TrialDivisionGenerator

Prime::TrialDivisionGenerator#next -> Integer (18001.0)

• 2.3.0

• インスタンスメソッド

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

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

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

• Prime::TrialDivisionGenerator

Prime::TrialDivisionGenerator#rewind -> nil (18001.0)

• 2.3.0

• インスタンスメソッド

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

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

• Prime::TrialDivisionGenerator

Prime::TrialDivisionGenerator#succ -> Integer (18001.0)

• 2.3.0

• インスタンスメソッド

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

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

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

• Prime::TrialDivisionGenerator

絞り込み条件を変える