Crivello di Eratostene

Calcola i numeri primi compresi nell'intervallo da 1 a n. Posso visualizzare l'intera tabella contenente sia i numeri primi che i non primi differenziati mediante il colore, sia i soli numeri primi, sia le differenze tra numeri primi successivi.

n=

---

colonne tabella 10 20 30 40 50 Intera tabella Solo primi Differenze

Descrizione dell'algoritmo. Dalla tabella segno come non primi i multipli di 2  a partire da \(2^2\) ,  i multipli di 3 a partire da \(3^2\), e così via. Quando il numero è già stato segnato come non primo, ad esempio il 4 non lo considero per le successive filtrazioni. L'algoritmo si ferma quando il nuovo numero primo trovato, una volta calcolatone il quadrato eccederà il numero n scelto come massimo della tabella. Ad esempio se n=100, l'algoritmo si ferma con 11, infatti \(11^2=121>100\).