People were already interested in prime numbers in ancient times, and the first result concerning the distribution of primes appears in Euclid's Elemen ta, where we find a proof of their infinitude, now regarded as canonical. One feels that Euclid's argumen...