Cześć,
Co wiemy o liczbach pierwszych Mersenne’a ?
Na chwile obecną znamy 51 takich liczb.
Czy jedynym sposobem odkrycia 52-giej liczby Mersenne'a jest test LL w programie Prime95 lub test PRP przy użyciu karty graficznej (program gpuowl)?
Według strony mersenne.org wszystkie wykładniki do 104 125 811 zostały już przetestowane.
Test tak dużych liczb trwa od kilku do kilkunastu dni (zależy od mocy obliczeniowej sprzętu).
Czy istnieją jakieś metody, które pozwolą od razu odrzucić konkretne liczby - tak by nie czekać tygodnia na wynik testu LL?
pozdrawiam
Liczby pierwsze Mersenne’a
-
- Użytkownik
- Posty: 421
- Rejestracja: 19 lut 2019, o 19:30
- Płeć: Mężczyzna
- Lokalizacja: Polska
- Podziękował: 163 razy
- Pomógł: 16 razy
Re: Liczby pierwsze Mersenne’a
Może Cię zainteresuje
Kod: Zaznacz cały
https://pl.wikipedia.org/wiki/Algorytm_faktoryzacji_Shora
-
- Użytkownik
- Posty: 466
- Rejestracja: 1 gru 2015, o 21:49
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 6 razy
- Pomógł: 20 razy
Re: Liczby pierwsze Mersenne’a
Rzuć okiem na ten filmik
Kod: Zaznacz cały
www.youtube.com/watch?v=FcDINmNByOQ