Content about “

prime number search

”

The prime numbers are the atoms amongst the integers, and while we know that there are infinitely many of them, there's no general formula that generates them all. Julian Havil looks at a little-known algorithm that sieves out all primes up to a given number, and which is astonishing in its simplicity.

The primes are the building blocks of our number system, but there's no general formula that will give you all of them. If you want them, you have to hunt them down one by one. Abigail Kirk investigates a method that does just that.