Strona 1 z 1

Liczby pierwsze Mersenne’a

: 5 sie 2021, o 23:16
autor: Maximus64
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

Re: Liczby pierwsze Mersenne’a

: 7 sie 2021, o 20:30
autor: Bran
Może Cię zainteresuje

Kod: Zaznacz cały

https://pl.wikipedia.org/wiki/Algorytm_faktoryzacji_Shora

Re: Liczby pierwsze Mersenne’a

: 25 gru 2022, o 20:32
autor: Maximus64
A jakieś inne pomysły?
Nie mam komputera kwantowego.

Re: Liczby pierwsze Mersenne’a

: 29 gru 2022, o 09:26
autor: Brombal
Rzuć okiem na ten filmik

Kod: Zaznacz cały

www.youtube.com/watch?v=FcDINmNByOQ