Perhaps the most widely known fact about prime numbers is that there are infinitely many of them. This was first proved in approximately 300BC by Euclid. In this talk we will look at a few different proofs, dabbling in various fields of mathematics along the way. Large sections of the talk will require no specialist background, and will be accessible to all.