Pitanje u vezi prostih brojeva i faktorizacije.
Kako pgp nadje one velike proste brojeve sa po 200-300 cifara?
Koji je dobar a jednostavan algoritam za faktorizaciju? Neki koji bi mi za brojeve sa po 20 cifara izbacivao resenje za manje od jedne sekunde. Znam da tih algoritama ima jer moj graficki kalkulator faktorise te velike brojeve za nekih 3-4 sekunde ili krace (zavisi od faktora). Naravno znam da ne postoji resenje u polinomijalnom vremenu (za sada).
 |  |
 |
