素數判定
- Adleman-Pomerance-Rumely 素數判定法
- Adleman-Rumely 素數判定法
- Agoh 猜想
- Agrawal-Kayal-Saxena 素數判定法
- AKS 素數判定法
- Atkin-Goldwasser-Kilian-Morain 證書
- 合數證書
- 合數測試
- 分圓 AKS 測試
- ECPP
- 橢圓曲線素數證明
- 尤拉判據
- 費馬小定理 (較小版本)
- 費馬小定理
- Lucas-Lehmer 剩餘
- Lucas-Lehmer 測試
- Miller 素數判定法
- Pépin 測試
- Pépin 定理
- Pocklington 判據
- Pocklington-Lehmer 測試
- Pocklington 定理
- 素數證書
- 素數測試
- 素數判定
- Proth 定理
- Selfridge-Hurwitz 剩餘
- 篩法
- 埃拉託斯特尼篩法
- Ward 素數判定法
- 威爾遜定理
- 證人