BigInteger Atkin Primality Test

The Atkin primality test is the successor to the Goldwasser-Kilian primality test. Both tests use elliptic curves E(a, b) defined by Weierstrass equation y^2=x^3+a*x+b mod p where p is an assumed prime to be tested. However, Atkin's test does not require the usage of Schoof.

C# (270.9 KB)
193 times
Add to favorites
E-mail Twitter Digg Facebook

Solution explorer

Click an item in the panel on the left to view the contents here.