Euclid's Theorem, attributed to the ancient Greek mathematician Euclid, establishes that there are infinitely many prime numbers. A prime number is a natural number greater than 1 that is divisible only by 1 and itself. To illustrate, suppose there are...