Pebble Coding

ソフトウェアエンジニアによるIT関連技術や数学の備忘録

2017-08-14から1日間の記事一覧

素数を高い確率で高速に判定するミラーラビン判定法

与えられた数が素数かどうかを高い確率で高速に判定するアルゴリズムとしてミラーラビン(Miller-Rabin)判定法があります。 暗号の実装で素数が必要な時にこの判定法が使われることが多いようです。 厳密に素数かどうかを判定する方法として、試行割算法(Tria…

プライバシーポリシー

お問い合わせ

スポンサーリンク