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 1Legendre 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.