Over 2000 years ago Euclid was possibly the first to give a proof that there are an infinite number of primes. A proof of this is actually very simple and fairly easy to understand. It is even often touted