Nové největší prvočíslo má 22 miliónů číslic

20. 1. 2016

Sdílet

V rámci projektu GIMPS (Great Internet Mersenne Prime Search), který pomocí sítě dobrovolnických počítačů hledá velká prvočísla, došlo k dalšímu nálezu. Nové největší známé prvočíslo je 274207281 −1. Pro lepší představu – prvočíslo je cca 22 miliónů číslic dlouhé. Dosavadní král o 17 miliónech číslic byl objeven před třemi roky.

Největší prvočíslo už počtvrté objevil Curtis Cooper z univerzity v Missouri, který tak dosáhl s pomocí univerzitních počítačů. Zajímavé ale je, že se tak stalo už v září minulého roku, jen si toho nikdo nevšiml. To svědčí o tom, že hledání vysokých prvočísel nemá nějaký zvláštní význam. Tak jako tak, Electronic Frontier Foundation má připravenou odměnu 150 tisíc dolarů pro toho, kdo najde prvočíslo o délce 100 miliónů míst.

(Zdroj: The Guardian)

Našli jste v článku chybu?

Autor zprávičky

Bývalý redaktor serveru Root.cz, dnes produktový manažer a konzultant se zaměřením na Bitcoin a kryptoměny.