素数判定
- 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 素数判定法
- 威尔逊定理
- 证人