Prime numbers seem to crop up almost at random, sprouting like weeds among the rest of the numbers. “There is no apparent reason why one number is a prime and another not,” declared the mathematician Don Zagier in his inaugural lecture at Bonn University in 1975. “To the contrary, upon looking at these numbers one has the feeling of being in the presence of one of the inexplicable secrets of creation.”
