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.