検索結果

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

• 2.5.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::EratosthenesGenerator
• Prime::Generator23
• Prime::TrialDivisionGenerator

Prime#int_from_prime_division(pd) -> Integer (310.0)

• 2.5.0

• インスタンスメソッド

素因数分解された結果を元の数値に戻します。

...アの第一要素は素因数を、
第二要素はその素因数の指数をあらわします。

//emlist[例][ruby]{
require 'prime'
Prime.int_from_prime_division([[2,2], [3,1]]) #=> 12
Prime.int_from_prime_division([[2,2], [3,2]]) #=> 36
//}

@see Prime.int_from_prime_division...