Come esercizio per me stesso, sto implementando il test Miller-Rabin. (Lavorando attraverso SICP). Comprendo il piccolo teorema di Fermat e sono riuscito a implementarlo con successo. La parte su cui
Sto cercando di implementare il test di primalità di Miller-Rabin secondo la descrizione in FIPS 186-3 C.3.1. Non importa quello che faccio, non riesco a farlo funzionare. Le istruzioni sono piuttosto
Sto cercando un algoritmo per i test di primalità di grandi dimensioni (come 10). Esistono buoni algoritmi? Idealmente, preferirei un algoritmo che non sia probabalistico. Nota: i numeri hanno oltre 5