prime number search
Prime number enthusiasts discover new largest prime with 22,338,618 digits.
They've done it again! GIMPS has discovered the largest known prime number: 257,885,161-1. This massive 17,425,170 digit number was discovered thanks to clever distributed computing software that uses idle computer time donated by volunteers.
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.
The Great Internet Mersenne Prime Search strikes again
In issue No 1 we introduced GIMPS, the Great Internet Mersenne Prime Search. Well, on Sunday 24th August 1997 they did it again.