|Finding primes & proving primality
Chapter 3: The classical
Contents of this Chapter:
- n-1 Tests (and Pepin's Test for Fermats)
- n+1 Tests (and the Lucas-Lehmer Test for
- A Combined Test -- and more
This is one of four chapters on finding primes and proving primality.
The first is a short introduction and table of contents.
The second chapter discusses finding small primes
and the basic probable primality tests. The third chapter (these pages)
cover the classical primality tests that have been
used to prove primality for 99.99% of the numbers on the largest
known prime list. The last chapter introduces the general
purpose tests that do not require factorization.