Primality testing
6 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Primality testingProbabilistic primality64-bit primalityPolynomial-time primalityMersenne primality
cryptography-number-theory
- Miller-RabinWitness roundscanonfull lesson ▸cryptography-number-theory
- Fermat primality teststandalonestandardcryptography-number-theory
- Deterministic Miller-RabinFixed witness setstandardcryptography-number-theory
- Baillie-PSWstandalonespecialistcryptography-number-theory
- AKS primality teststandalonespecialistcryptography-number-theory
- Lucas-Lehmer teststandalonespecialistcryptography-number-theory