https://www.ipa.go.jp/files/000025888.pdf
電子政府情報セキュリティ技術開発事業
素数生成アルゴリズムの調査・開発
調査報告書
2.2 節 Fermat 法 (F 法) [3, 35, 43]
2.3 節 Solovay-Strassen 法 (SS 法) [35, 43, 65]
2.4 節 Miller-Rabin 法 (MR 法) [4, 7, 23, 35, 43, 46, 47, 59]
2.5 節 Lucas-Lehmer 法 (LL 法) [4, 5, 8, 19, 54, 55, 56, 60]
2.6 節 Frobenius-Grantham 法 (FG 法) [4, 29, 30, 51, 55]
【関連】
フェルマー法 素因数分解
素因数分解 ふるい法
ポラード ロー素因数分解法
素因数分解 アルゴリズム c言語
フェルマーの最終定理 サイモンシン
素因数分解 アルゴリズム 最速
python 素因数分解 ライブラリ
素因数分解 アルゴリズム 計算量
フェルマー 名言
ミラー-ラビン素数判定法
miller rabin アルゴリズム
ミラーラビン c言語
強擬素数
素数 の 判定 方法
素数判定法 アルゴリズム
ミラーラビン python
miller rabin c++
強擬素数 リスト
miller rabin primality test
miller rabin アルゴリズム
ミラーラビン素数判定法c言語
ミラーラビン python
強擬素数
miller-rabin c
miller rabin c++
素数判定法 アルゴリズム
millerテスト
強擬素数 リスト
素数 の 判定 方法
リュカ-レーマー テスト
ルーカス試験
ルーカステスト 反応式
mersenne primes
ルーカステスト アルコール
2 a 1 素数
最大の素数
ニュリカデリック
素数生成 アルゴリズム
微分方程式フロベニウスの方法
確定特異点 定義
ミラーラビン素数判定法
ルジャンドル 微分方程式 確定特異点
ルジャンドルの微分方程式
級数解法
素数 判定 アルゴリズム
素数 プログラム
階数 低減 法
