Primality Testing
- Adleman-Pomerance-Rumely Primality Test
- Adleman-Rumely Primality Test
- Agoh's Conjecture
- Agrawal-Kayal-Saxena Primality Test
- AKS Primality Test
- Atkin-Goldwasser-Kilian-Morain Certificate
- Brun's Sieve
- Compositeness Certificate
- Compositeness Test
- Cyclotomic AKS Test
- ECPP
- Elliptic Curve Primality Proving
- Euler's Criterion
- Fermat's Lesser Theorem
- Fermat's Little Theorem
- Lucas-Lehmer Residue
- Lucas-Lehmer Test
- Miller's Primality Test
- Pépin's Test
- Pépin's Theorem
- Pocklington's Criterion
- Pocklington-Lehmer Test
- Pocklington's Theorem
- Primality Certificate
- Primality Test
- Primality Testing
- Proth's Theorem
- Selfridge-Hurwitz Residue
- Sieve
- Sieve of Eratosthenes
- Ward's Primality Test
- Wilson's Theorem
- Witness