Continuing with our story about prime numbers, today we will prove that there exists an infinite number of primes. This is called the Euclid's theorem on prime numbers. This theorem has a very simple proof but it is probably one of the most beautiful proofs ever in mathematics.