Prime Numbers and Computer Methods for Factorization

This edition has been updated to include advances in computational prime number theory and in factorization, as well as re-computed and enlarged tables, accompanied by new tables reflecting research by both the author and his co-workers, and by independent researchers. The book treats four fundamental problems: the number of primes below a given limit; the approximation of primes; the recognition of primes; and the factorization of large numbers. The author provides explicit algorithms and computer programs, which are written in PASCAL in order to allow the reader to translate the programs into the language of their own computers.