Pagina ospitata sullo spazio web
dell'I.T.C. "A. Volta"
Bagno a Ripoli - Firenze
Visitatori fino ad oggi:
|
dell'I.T.C. "A. Volta" Bagno a Ripoli - Firenze |
Visitatori fino ad oggi: |
Test di primalità di Miller-Rabin
Il test probabilistico di Miller-Rabin viene utilizzato per stabilire se un numero n è primo o composto. In particolare se il test identifica n come composto, n è certamente composto; se al contrario il test lo identifica come primo, n è tale con probabilità maggiore di ½.
Effettuando poi k test fra loro indipendenti, se n viene indicato anche una sola volta come composto, n è composto con certezza; se al contrario il numero viene sempre indicato come primo, n è primo con un margine di errore inferiore a (½)k.
In questa pagina è possibile consultare e scaricare il file sorgente delle implementazioni Pascal, C e Visual Basic del test. In particolare i programmi testano ogni numero 10 volte, con un margine di errore sulla sua primalità inferiore a 1/1024. Il lettore può comunque modificare a suo piacere il sorgente, aumentando o diminuendo il numero dei test effettuati.
Sempre da questa pagina è possibile eseguire direttamente il test facendo clic su "Eseguibile".
Non
è poi difficile modificare il programma in modo da testare direttamente più
numeri (ad esempio tutti quelli compresi fra due estremi) oppure inserirlo all'interno
di propri listati.
| Versione Pascal | ||
| Versione C | ||
| Versione Visual Basic |
Nota: per salvare i sorgenti Pascal e C fare clic col destro su "Sorgente"
e scegliere "Salva oggetto con nome".
-
Pagina Web Creata da Francesco Turchini -
4°
Emi I.T.C. " A. Volta"
docente
prof. Nazario Renzoni
Indirizzi di alcune pagine dedicate ai numeri primi:
http://www-groups.dcs.st-and.ac.uk/~history/HistTopics/Prime_numbers.html http://www.utm.edu/research/primes http://www.mersenne.org/prime.htm http://www.math.utah.edu/~alfeld/math/prime.html http://www.math.umd.edu/~krc/numbers/prime.html http://www.anujseth.com/crypto/prime.html http://www.rsok.com/~jrm/printprimes.html
questo sito contiene un applet che consente di individuare tutti i primi compresi fra due numeri
ovvero tutti quelli minori di un certo numero
Indirizzi di alcune pagine contenenti informazioni e dimostrazioni relative al test di Miller-Rabin: