Crivello di Eratostene

Metodo del crivello di Eratostene per trovare i numeri primi

Eratostene di Cirene, storico, filofofo, geografo, matematico e astronomo greco. I suoi studi sono stati innumerevoli in questi campi. È conosciuto anche per aver creato l'algoritmo più semplice per cercare i numeri primi: "il cosidetto metodo del crivello di Eratostene".

Tale metodo permette di trovare tutti i primi ≤ a n. Tale metodo è basato sull'osservazione che se un numero intero n > di 1 non è divisibile per nessun primo ≤ √n, allora n è necessariamente primo.