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