The primes are the raw material out of which we have to...

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.