Reply to Auerbach: indeed, primes are a universe of discourse to themselves. I recommend
The Music of the Primes : Searching to Solve the Greatest Mystery in Mathematics
by Marcus du Sautoy
which is very readable even for non-math geeks and includes a chapter on primes and encryption algorithms.