The primes are the raw material out of which we have to build arithmetic, and Euclid's theorem assures us that we have plenty of material for the task.