Prime numbers — numbers divisible only by 1 and themselves — go on forever. The ancient Greek mathematician Euclid proved there are infinitely many primes more than 2,000 years ago.