Il famoso "crivello" di Eratostene
Dimmi Eratostene: 79 è un numero primo? Eratostene di Cirene visse nel terzo secolo a.C. Il suo nome è legato alla prima stima della lunghezza della circonferenza delle Terra e al famoso crivello di Eratostene . Quest'ultimo è un procedimento utile per trovare i numeri primi . Quante volte mi avete chiesto: "ma questo numero è primo?". Ebbene, Eratostene rispose a questa domanda con il suo famoso crivello. Per isolare i numeri primi tra 1 e n basta disporre in ordine i numeri e, come in un setaccio, eliminare prima i numeri multipli di 2, lasciando il numero 2 che è primo, poi si passano al setaccio i multipli di 3, lasciando 3 che è numero primo e così via. I numeri che restano sono i numeri primi compresi tra 1 e n . Il crivello di Eratostene (http://it.wikipedia.org/wiki/Crivello_di_Eratostene) Vi immagino a questo punto protestare: "Si, ma è fatica scrivere tutti i numeri e poi setacciarli a mano a mano". Sono d'accordo. E allora ricord