Printer Friendly

Computing a prime champion.

Computing a prime champion

More than 2,000 years ago, the Greek geometer Euclid proved there is no largest prime number. But proving that a particular whole number is a prime -- that is, divisible evenly only by itself and the number one -- is a time-consuming task that limits the size of numbers that can be tested for primality. Last month, a team of six computer scientists at the Amdahl Corp.'s Key Computer Laboratories in Fremont, Calif., succeeded in showing that the number 391,581 x [2.sup.216,193] - 1 is a prime, setting a record for the largest known prime. The number has 65,087 digits -- 37 digits more than the previous record holder.

The researchers sifted through 350,000 huge candidate numbers before settling on 7,000 behemoths for final testing. Using an advanced version of the Lucas-Lehmer primarily test, they spent more than a year checking out the numbers whenever company computers were otherwise idele. By the time they had refined their testing algorithm, the group could test a candidate number in 33 minutes, using a program that took up only a small fraction of the computer's memory.

"The main benefit is the fine-tuning we did on the algorithm, primarily speeding up the multiplication of high-precision numbers," says team member Sergio Zarantonello. Weather forecasters and other researchers may find the improved multiplication techniques useful for speeding up their own computer models.
COPYRIGHT 1989 Science Service, Inc.
No portion of this article can be reproduced without the express written permission from the copyright holder.
Copyright 1989, Gale Group. All rights reserved. Gale Group is a Thomson Corporation Company.

Article Details
Printer friendly Cite/link Email Feedback
Title Annotation:prime numbers
Publication:Science News
Date:Sep 16, 1989
Words:235
Previous Article:The business of busy beavers.
Next Article:Big dividends from pollution cleanup.
Topics:


Related Articles
Prime time for supercomputers.
Priming for a lucky strike.
Fermat-number factors.
Striking pay dirt in prime-number terrain.
Primality tests: an infinity of exceptions.
Dubner's primes: searching for twin primes and other denizens of the number world.
The scarcity of cluster primes.
Owners of home computers join researchers in cracking problems and crunching data.
Searchers capture a champion megaprime. (Science News of the week).
New largest prime discovered.

Terms of use | Privacy policy | Copyright © 2021 Farlex, Inc. | Feedback | For webmasters |