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)
 
 
 
 
 
(0)
193 times
Add to favorites
11/11/2015
E-mail Twitter del.icio.us Digg Facebook

Solution explorer

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