Introduction to Primes The American Mathematical Society has an excellent introduction to Prime Numbers by Joseph Malkevitch of York College (CUNY) in its What's New in Math Section. Also covered is Agrawal, Kayal, and Saxena recent Primes in P paper.