KnowraPrimality testLinked fromLinked fromThe 17 pages that link to Primality test, each with the reason it gives.All 17Broader topic 2Related 5Narrower topic 9Compared with 1Number theoryRelated: Efficient tests make prime selection and verification feasible in computation and cryptography.Quadratic reciprocityRelated: Residue computations using reciprocity can simplify some primality-testing calculations.RSA cryptosystemRelated: Key generation needs large primes, typically found with probabilistic primality tests.Quadratic residueRelated: Residue-based criteria appear in some tests distinguishing primes from composites.Sophie Germain primeRelated: Finding such a prime requires testing both p and 2p + 1 for primality.