検索結果

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

• 2.3.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 #=>...

• Prime::EratosthenesGenerator

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

• 2.3.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 #=>...

• Prime::EratosthenesGenerator

Prime::Generator23#next -> Integer (27610.0)

• 2.3.0

• インスタンスメソッド

次の擬似素数を返します。

次の擬似素数を返します。

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

• Prime::Generator23

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

• 2.3.0

• インスタンスメソッド

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

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

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

• Prime::TrialDivisionGenerator

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

• 2.3.0

• インスタンスメソッド

自身を素因数分解した結果を返します。

...、第2要素は n**e が self を割り切る最大の自然数 e です。

@raise ZeroDivisionError self がゼロである場合に発生します。

@see Prime#prime_division

//emlist[例][ruby]{
require 'prime'
12.prime_division #=> [[2,2], [3,1]]
10.prime_division #=> [[2,1], [5,1]]
//}...

• Integer

絞り込み条件を変える

Prime::Generator23#succ -> Integer (18610.0)

• 2.3.0

• インスタンスメソッド

次の擬似素数を返します。

次の擬似素数を返します。

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

• Prime::Generator23

Prime::PseudoPrimeGenerator#upper_bound -> Integer | nil (18610.0)

• 2.3.0

• インスタンスメソッド

現在の列挙上界を返します。 nil は上界がなく無限に素数を列挙すべきであることを意味します。

現在の列挙上界を返します。 nil は上界がなく無限に素数を列挙すべきであることを意味します。

• Prime::PseudoPrimeGenerator

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

• 2.3.0

• インスタンスメソッド

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

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

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

• Prime::TrialDivisionGenerator

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

• 2.3.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...

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