fifteen-year old carl friedrich gauss suspected that there was a link between prime numbers and logarithms in 1793. adrien-marie legendre also suspected such a link in 1798. jacques hadamard and charles-jean de la vallée poussin proved the prime number theorem in 1896, over a century after gauss.