1件ヒット
[1-1件を表示]
(0.042秒)
ライブラリ
- openssl (1)
クラス
-
OpenSSL
:: BN (1)
検索結果
-
OpenSSL
:: BN # prime _ fasttest?(checks=nil , vtrivdiv=true) -> bool (72955.0) -
自身が素数であるなら true を返します。
自身が素数であるなら true を返します。
vtrivdiv が真である場合には、 Miller-Rabin 法での
判定の前に小さな素数で割ることで素数か否かを
調べます。自身が小さな素数である場合にはこの手順
により素数ではないと誤った返り値を返します。
Miller-Rabin 法により確率的に判定します。
checksで指定した回数だけ繰り返します。
checksがnilである場合は OpenSSL が適切な
回数を判断します。
//emlist[][ruby]{
require 'openssl'
# 181 は 「小さな素数」である
OpenSSL::BN.new("18...