様々な判定法
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/12/01 09:24 UTC 版)
一般的な数に対する判定法決定的素数判定法試し割り法、エラトステネスの篩 最大公約数 ウィルソンの定理 Millerテスト - 多項式時間アルゴリズムだが、GRHのもとで正当性が示される。 Adleman–Pomerance–Rumely primality test（英語版） - 高速だが、多項式時間アルゴリズムではない。 ECPP AKS素数判定法 - 多項式時間アルゴリズム 確率的素数判定法フェルマーテスト ソロベイ–シュトラッセンテスト ミラー–ラビン素数判定法 特殊な条件の数に対する判定法Pocklingtonの判定法（英語版） - N = FR+1, F> sqrt(N), Fの素因数分解が既知の場合の判定法 リュカ・テスト - pが(4j + 3)型素数のメルセンヌ数に対する判定法 リュカ–レーマー・テスト - p が奇素数のメルセンヌ数に対する判定法 リュカ–レーマー–リーゼル・テスト 特殊な形の数に対する判定法Prothの判定法（英語版） - プロス数に対する判定法 Pépinの判定法（英語版） - フェルマー数に対する判定法
※この「様々な判定法」の解説は、「素数判定」の解説の一部です。
「様々な判定法」を含む「素数判定」の記事については、「素数判定」の概要を参照ください。
ウィキペディア小見出し辞書の「様々な判定法」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 様々な判定法のページへのリンク
