BigInteger Agrawal, Kayal, and Saxena (AKS) Primality Test

The Agrawal, Kayal, and Saxena (AKS) Primality Test is a deterministic and polynomial time algorithm for proving the primality of a large integer. It also can determine if a large integer is composite that is the number is composed of two or more nontrivial factors.

C# (266.6 KB)
 
 
 
 
 
(0)
186 times
Add to favorites
6/17/2016
E-mail Twitter del.icio.us Digg Facebook