The fundamental theorem of arithmetic says that the prime numbers are building bricks from which all other integers may be made. Accordingly, the prime numbers have received much study, and considerable efforts have been spent trying to determine the nature of their distribution in the sequence of positive integers, The chief results obtained in antiquity are Euclid’s proof of the infinitude of the primes and Eratosthenes’ sieve for finding all primes below a given integer n.