Finding primes & proving primality Chapter 4: The general purpose tests Home > Primality Proving > Chapter Four (contents)

Contents of this Chapter:

1. The Neoclassical Tests, especially APR and APR-CL
2. Using Elliptic Curves, especially the ECPP Test
3. A Polynomial Time Algorithm
4. Conclusion and Suggestions

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 covers the classical primality tests that have been used to prove primality for 99.99% of the numbers on the largest known prime list.  This chapter introduces the general purpose tests that do not require factorization.