Dobrovolník našel nejvyšší známé prvočíslo

Martin Nowak, účastník projektu Great Internet Mersenne Prime Search, ve kterém dobrovolníci poskytují část výkonu svého počítače na hledání prvočísel, ověřil, že číslo 225 964 951-1 je prvočíslem. Výpočty přitom trvaly více než 50 dní. Samotné prvočíslo se skládá ze 7 816 230 číslic. Skutečnost, že číslo 225 964 951-1 je dělitelné bezezbytku pouze samo sebou a jedničkou, potvrdily i kontrolní výpočty na dalších počítačích.

Nalezené prvočíslo je ještě vzácnější než většina prvočísel, jde o takzvané Mersennovo prvočíslo, které je možné zapsat jako2n-1, kde n je také prvočíslo. Takových čísel bylo zatím nalezeno a potvrzeno 42 i s tímto novým objevem.

Projektu Great Internet Mersenne Prime Search se účastní přibližně 75 000 počítačů, projekt byl založen v roce 1996 George Woltmanem a od svého vzniku rozšířil seznam Mersennových prvočísel o osm čísel. GIMPS patří mezi méně známé projekty distribuovaných výpočetních sítí. nejznámějším projektem je SETI@Home - hledání mimozemské inteligence v radiosignálech přijímaných radioteleskopy v Arecibu. Další projekty zahrnují například hledání léků proti rakovině simulací chemických reakcí nebo zkoumání změn klimatu.

Zdroj: CNet

Diskuze (77) Další článek: Chyby v Norton Antiviru umožňují DoS útok

Témata článku: , , , , , , , , , , , ,