Primality Proving

See also:

• Science: Math: Number Theory: Elliptic Curves and Modular Forms  (67)
• Science: Math: Number Theory: Factoring  (53)
• Science: Math: Number Theory: Prime Numbers: Mersenne  (9)

Primality Proving -  .

- Covers different types of primality tests, such as quick, classical and general purpose prime filters. Page includes bibliography.

Lucas's Primality Test with Factored N-1 - - Kevin Brown explains the mathematics behind the classical "N-1" method to prove primes.

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.