primality test
C24397
concept
A primality test is an algorithm or procedure used to determine whether a given integer is prime or composite.
Observed surface forms (1)
- probabilistic primality test ×1
Instances (5)
- Adleman–Pomerance–Rumely primality test
- Fermat primality test
- Selfridge–Conway primality test via concept surface "probabilistic primality test"
- AKS primality test
- Miller primality test