Primeshard
0:00.0
The Solovay-Strassen primality test checks the congruence a^{(n-1)/2} \equiv ( rac{a}{n}) \pmod n. If this congruence fails, then is:
The Solovay-Strassen primality test checks the congruence a^{(n-1)/2} \equiv ( rac{a}{n}) \pmod n. If this congruence fails, then is: