known as the th Euclid number when is the th prime, is either a new primeor the
product ofprimes. If is aprime, then it must be greater than the previous primes, since one
plus the product of primes must be greater than each prime composing the product. Now,
if is a product of primes, then at least one of the primes must be greater than . This can be
shown as follows.