 Thus the product on the left must also diverge.Since each term of the product is finite, the number of terms must be infinite; therefore, there is an infinite number of primes.Paul Erdős gave a proof that also relies on the fundamental theorem of arithmetic.