"Gauss liked to call [number theory] 'the Queen of Mathematics'. For Gauss, the jewels in the crown were the primes, numbers which had fascinated and teased generations of mathematicians."