Fra Wikipedia, den frie encyklopædi
Great Internet Mersenne Prime Search
, forkortet
GIMPS
, er et projekt, der bruger
distribuerede beregninger
til at finde store
Mersenne-primtal
. Projektet bruger følgende strategi: De hurtigste af de tilmeldte
computere
bruges til
Lucas-Lehmertest
. Inden en test bliver der dog brugt lidt tid pa af finde sma
divisorer
i tallet, sa den langvarige test maske kan undgas. Langsommere maskiner bruges til kontrolberegninger. Et tal bliver først endeligt afvist som primtal efter to komplette beregninger. De langsomste computere undersøger om et muligt mersenneprimtal har en lille divisor. Hvis en divisor findes, bliver der ikke lavet Lucas-Lehmertest.
| Spire
|