I numeri primi sono ampiamente utilizzati nei sitemi di sicurezza per acquistare on-line, per cripatere le e-mail, ed in generale per tutti i sistemi di crittografia.
Purtroppo non esiste una formula matematica capace di generare solo numeri primi quindi per scovare i numeri primi bisogna in generale prendere un qualsiasi numero e verificare se è primo. Alcuni matematici, tuttavia, sono riusciti a scrivere delle formule che generano sia numeri primi che numeri non primi; quindi mediante l'utilizzo di queste formule si rende comunque necessario verificare la primalità del numero.
Una delle formule più famose è di un monaco dal nome Mersenne. Al seguente url:
potrete trovare un programmino che serve a scovare i numeri primi.
Se sarete fortunati e riuscirete a scoprire un numero primo di Mersenne con almeno 10 milioni di cifre allora la "Electronic Frontier Foundation" vi ricompenserà con 100000$.
Non male, in bocca al lupo!!!
Nessun commento:
Posta un commento