|
Witam.
Mam taki problem: podczas implementacji algorytmu RSA, musze wyliczać duże liczby pierwsze. Korzystam tu z liczb Mersenne'a postaci 2^x -1;
liczby te wyliczam za pomoca funkcji pow(2,x), a następnie odejmuję 1.
Sedno problemu tkwi w tym, że kiedy liczba 2^x jest naprawde duza np. 2^61 to odejmowanie "nie dziala".
Np. kaze wyswietlic pow(2, 61) i jest spoko: wyswietla 2305843009213693952. Ale kiedy chcę pomniejszyć ją o 1 to ciagle mam 2305843009213693952 zamiast 2305843009213693951.
Próbowałem już w różny sposób
jesli P jest typu double i podstawiam P= pow(2,61);
to później pomniejszam: P-=1 lub P-=1. lub P= P - (double)(1) i wiele innych tricków, ale ciagle nic.
Czy ktoś umiałby mi pomóc?? Z góry dziękuję.
Ps. jeśli to może być u żyteczne to dodam, że program kompiluję na gcc pod slacware,
_________________
...
|
Zaloguj
Zarejestruj
FAQ
Szukaj
