Take one blackboard, one piece of chalk, 1,257,787 twos and work out a world record (don't forget to subtract one)
Thursday 05 September 1996
Prime numbers - those that can be divided without remainder by no whole numbers other than one and themselves - have fascinated mathematicians for more than 2,000 years. Euclid provided the first simple proof that there is an infinity of primes. (If not, just multiply them all together and add one. The resulting number is either itself prime or has a prime divisor different from those you started with. QED.)
For the last 100 years, we have even known roughly how many prime numbers there are below any given figure. (This is given by the so-called prime number theorem, first proved in 1896.) Yet despite knowing there is no largest prime, people have continued searching for ever larger ones.
In 1772, the record was held by a 10-digit number; by 1884, it had been raised to 20 digits, but the real acceleration began in the computer age. In 1971, months of computer calculations led to the discovery of a 6,002- digit prime, and in the 1980s and 90s Cray computers have been pushing the record higher almost every year.
A spokesman for Cray described prime testing as a "torture test" for supercomputers. Others might call it a waste of time. Recently, however, the task of factorising large numbers has had important applications in computer security.
We had intended to print the new top prime in full, but - perhaps for reasons of security - the people at Cray have not divulged all its digits. Of course, you can work it out yourself: just take 1,257,787 twos, multiply them together and subtract one from the answer.
- 1 Michael Douglas regrets 'embarrassing' Catherine Zeta-Jones with oral sex comments
- 2 Tunisia hotel attack: Locals form 'human shield' to protect hotel from gunman Seifeddine Rezgui
- 3 Tunisian builder has been hailed a hero after knocking gunman to the ground with roof tiles
- 4 German ethics council calls for incest between siblings to be legalised by Government
- 5 Fifty Shades of Grey author E.L James's Twitter Q&A didn't go exactly as planned
Michael Douglas regrets 'embarrassing' Catherine Zeta-Jones with oral sex comments
Kim Jong-un shows off airport designed by architect he likely had executed
Tunisia hotel attack: Locals form 'human shield' to protect hotel from gunman Seifeddine Rezgui
Ex-Scientologist Carmen Llwyelyn blasts 'cult' and her treatment after divorce with Jason Lee
Tunisian builder has been hailed a hero after knocking gunman to the ground with roof tiles
The moment a Queen's Guard soldier lost it and drew his gun at annoying tourist
Greece crisis: The wider lesson is that it’s time to abandon this failed experiment in currencies
'I wish the BBC would stop calling it Islamic State' – David Cameron unleashes frustration at broadcaster
Extend Right To Buy to tenants of private landlords, Labour's Jeremy Corbyn says
David Cameron struck double blow in his hopes to win Britain a new EU deal
Pentagon accuses Russia of 'playing with fire' over nuclear threats towards Nato
£15000 per annum: Recruitment Genius: One of the largest hospitality companies...
£28000 - £32000 per annum: Recruitment Genius: As a result of significant cont...
£16575 - £19000 per annum: Recruitment Genius: An excellent opportunity is ava...
£30000 - £35000 per annum: Recruitment Genius: This leading and innovative con...