KnowraSolovay–Strassen primality testLinked fromLinked fromThe 5 pages that link to Solovay–Strassen primality test, each with the reason it gives.All 5Broader topic 3Related 1Compared with 1Primality testRelated: It offers another witness-based test and connects primality checking to quadratic residues.Legendre symbolBroader topic: Its test condition uses a composite-modulus extension of Legendre-symbol behavior.Euler's criterionBroader topic: Its Euler criterion check compares modular exponentiation with a Jacobi-symbol value.Jacobi symbolBroader topic: The test compares a modular power with a Jacobi-symbol value to detect compositeness.PseudoprimeCompared with: It uses an Euler-style criterion rather than Fermat's congruence.