Primality Proving
- Covers different types of primality tests, such as quick, classical and general purpose prime filters. Page includes bibliography.
- http://primes.utm.edu/prove/proving.html
Manindra Agrawal - Papers including "PRIMES is in P" by Agrawal, Kayal and Saxena (AKS). It presents a polynomial-time primality proving algorithm for any number. - http://www.cse.iitk.ac.in/users/manindra/
Lucas's Primality Test with Factored N-1 - Kevin Brown explains the mathematics behind the classical "N-1" method to prove primes. - http://mathpages.com/home/kmath473.htm