Największa odkryta dotąd liczba pierwsza to 44 liczba Mersenne'a: 232582657−1 i liczy sobie 9808358 cyfr w zapisie dziesiętnym. Została ona odkryta 4 września 2006 roku przez Curtisa Coopera i Stevena Boone'a - uczestników projektu GIMPS. Poprzednia największa liczba pierwsza, 43 liczba Mersenne'a, została odkryta w grudniu 2005. Electronic Frontier Foundation ustanowiła nagrodę 100 tysięcy dolarów dla odkrywcy liczby pierwszej o więcej niż 10 milionach cyfr.[1]
Największa liczba pierwsza (2 759 677 cyfr), która nie jest liczbą Mersenne'a:
27653 × 29167433 + 1
Liczba ta jest jednocześnie piątą największą znaną liczbą pierwszą. Została odkryta w ramach projektu Seventeen or Bust
Zapewne użyłeś sita Eratostenesa. Ile czasu zajęło Ci generowanie tych liczb? Pominę fakt przepełnienia typów liczbowych.
Jak znajdziesz kolejna liczbę Mersenne'a to pisz na maila do pentagonu, NSA i tych od kryptografi, np RSA. Sporo kasy dostaniesz. I kup sobie tego kompa. Przyda ci się. :/