Un generatore di numeri primi con JavaScript




     


Questo script elenca tutti i numeri primi da 2 a 4.503.599.627.370.449
(ma potrebbe impiegare qualche milione di anni a farlo...)

La tecnica usata è quella banale: si parte da 2 che è primo; un numero maggiore di due è primo se non è divisibile per nessun primo minore o uguale alla sua radice quadrata.