99件ヒット
[1-99件を表示]
（0.145秒）
:![[x]](/images/drop-condition-icon.png "条件を削除"){kind=icon}
:ライブラリ
- bigdecimal (22)
- openssl (11)
- prime (66)
クラス
- BigDecimal (22)
- Integer (11)
-
OpenSSL
:: BN (11) - Prime (22)
-
Prime
:: TrialDivisionGenerator (33)
キーワード
- divmod (11)
-
int
_ from _ prime _ division (11) - next (11)
-
prime
_ division (22) -
prime
_ fasttest? (11) - rewind (11)
- succ (11)
検索結果
先頭5件
-
Prime
# int _ from _ prime _ division(pd) -> Integer (21425.0) -
素因数分解された結果を元の数値に戻します。
...因数分解された結果を元の数値に戻します。
引数が [[p_1, e_1], [p_2, e_2], ...., [p_n, e_n]] のようであるとき、
結果は p_1**e_1 * p_2**e_2 * .... * p_n**e_n となります。
@param pd 整数のペアの配列を指定します。含まれているペアの第一......要素は素因数を、
第二要素はその素因数の指数をあらわします。
//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... -
Prime
# prime _ division(value , generator= Prime :: Generator23 . new) -> [[Integer , Integer]] (21419.0) -
与えられた整数を素因数分解します。
...す。
@param generator 素数生成器のインスタンスを指定します。
@return 素因数とその指数から成るペアを要素とする配列です。つまり、戻り値の各要素は2要素の配列 [n,e] であり、それぞれの内部配列の第1要素 n は value の素因......は n**e が value を割り切る最大の自然数 e です。
@raise ZeroDivisionError 与えられた数値がゼロである場合に発生します。
//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... -
BigDecimal
# div(other , n) -> BigDecimal (21327.0) -
商を計算します。
...計算します。
self / other を最大で n 桁まで計算します。計算結果の精度が n より大きい
ときは BigDecimal.mode で指定された方法で丸められます。
@param other self を割る数を指定します。
@param n 有効桁数を整数で指定します。......省略するか 0 を指定した場合は
BigDecimal#/ と同じ値を返します。
@raise ArgumentError n に負の数を指定した場合に発生します。
@see BigDecimal#/... -
Integer
# prime _ division(generator = Prime :: Generator23 . new) -> [[Integer , Integer]] (18419.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.prime_division #=> [[2,2], [3,1]]
10.prime_division #=> [[2,1], [5,1]]
//}... -
Prime
:: TrialDivisionGenerator # next -> Integer (12101.0) -
次の(擬似)素数を返します。なお、この実装においては擬似素数は真に素数です。
次の(擬似)素数を返します。なお、この実装においては擬似素数は真に素数です。
また内部的な列挙位置を進めます。 -
Prime
:: TrialDivisionGenerator # rewind -> nil (12101.0) -
列挙状態を巻き戻します。
列挙状態を巻き戻します。 -
BigDecimal
# divmod(n) -> [BigDecimal , BigDecimal] (9408.0) -
self を other で割った商 q と余り r を、 [q, r] という 2 要素の配列にし て返します。
...り r を、 [q, r] という 2 要素の配列にし
て返します。
商は負の無限大負方向に丸められます。
@param n self を割る数を指定します。
//emlist[][ruby]{
require 'bigdecimal'
a = BigDecimal("42")
b = BigDecimal("9")
a.divmod(b) # => [0.4e1, 0.6e1]
//}... -
OpenSSL
:: BN # prime _ fasttest?(checks=nil , vtrivdiv=true) -> bool (9301.0) -
自身が素数であるなら true を返します。
...。
vtrivdiv が真である場合には、 Miller-Rabin 法での
判定の前に小さな素数で割ることで素数か否かを
調べます。自身が小さな素数である場合にはこの手順
により素数ではないと誤った返り値を返します。
Miller-Rabin 法によ......返します。
checksがnilである場合は OpenSSL が適切な
回数を判断します。
//emlist[][ruby]{
require 'openssl'
# 181 は 「小さな素数」である
OpenSSL::BN.new("181").prime_fasttest?(nil, true) # => false
OpenSSL::BN.new("181").prime_fasttest?(nil, false) # => true
//}......@param checks Miller-Robin法の繰り返しの回数
@param vtrivdiv 真なら小さな素数で割ることでの素数判定を試みます
@raise OpenSSL::BNError 判定時にエラーが発生
@see OpenSSL::BN#prime?... -
Prime
:: TrialDivisionGenerator # succ -> Integer (9101.0) -
次の(擬似)素数を返します。なお、この実装においては擬似素数は真に素数です。
次の(擬似)素数を返します。なお、この実装においては擬似素数は真に素数です。
また内部的な列挙位置を進めます。