検索結果

BigDecimal#div(other, n) -> BigDecimal (54625.0)

• 2.3.0

• インスタンスメソッド

商を計算します。

商を計算します。

self / other を最大で n 桁まで計算します。計算結果の精度が n より大きい
ときは BigDecimal.mode で指定された方法で丸められます。

@param other self を割る数を指定します。

@param n 有効桁数を整数で指定します。省略するか 0 を指定した場合は
BigDecimal#/ と同じ値を返します。

@raise ArgumentError n に負の数を指定した場合に発生します。

@see BigDecimal#/

• BigDecimal

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

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

• Integer

Prime#prime_division(value, generator= Prime::Generator23.new) -> [[Integer, Integer]] (18922.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

OpenSSL::BN#prime_fasttest?(checks=nil, vtrivdiv=true) -> bool (18622.0)

• 2.3.0

• インスタンスメソッド

自身が素数であるなら true を返します。

自身が素数であるなら true を返します。

vtrivdiv が真である場合には、 Miller-Rabin 法での
判定の前に小さな素数で割ることで素数か否かを
調べます。自身が小さな素数である場合にはこの手順
により素数ではないと誤った返り値を返します。

Miller-Rabin 法により確率的に判定します。
checksで指定した回数だけ繰り返します。
checksがnilである場合は OpenSSL が適切な
回数を判断します。

//emlist[][ruby]{
require 'openssl'

# 181 は 「小さな素数」である
OpenSSL::BN.new("18...

• OpenSSL::BN