Pommersheim, Marks, Flapan:

Number Theory: A Lively Introduction with Proofs, Applications, and Stories

Student Companion Site

Chapter 3: Divisibility and Primes

* These links will open a new window