giovedì 30 settembre 2010

Generatore tavola numeri primi

Un numero primo è un numero naturale maggiore di 1 divisibile solo per 1 o per sè stesso.

Nonostante sembri un concetto elementare è un argomento ancora vivo nella matematica moderna che presenta risvolti non ancora compresi. Trovare numeri primi con molte cifre rappresenta una sfida molto interessante nel campo della crittografia. La crittografia RSA, inventata e studiata nel MIT negli anni '60, basa la sua sicurezza sulla difficoltà di fattorizzare numeri primi con molte cifre.

Uno dei metodi più semplici per trovare numeri primi è il crivello di Eratostene, che consente di trovare tutti numeri primi minori di un numero dato.
Il form sottostante è una semplice implementazione del crivello di Eratostene in Javascript, inserite un qualsiasi numero nel campo, cliccate il tasto e il programma genererà una tavola dei numeri primi minori del numero dato.

Attenzione a non inserire numeri maggiori di 10000!
Il crivello di Eratostene è un metodo semplice ma non certo efficiente, per numeri troppo grandi potrebbe occupare troppe risorse del vostro pc e farlo rallentare all'inverosimile!