2.

Criterio di Eratostene

Nel III secolo a.C. Eratostene mise a punto un procedimento, detto appunto criterio di Eratostene, che permette di determinare se un numero qualsivoglia è primo o non lo è. Il metodo consiste nel procedere alla divisione dell’intero dato per tutti i numeri primi successivi 2, 3, 5, ecc., fino a quando il quoziente diventa maggiore del divisore. Se in una di queste operazioni si ottiene resto nullo, l’intero considerato non è un numero primo; se, al contrario, non si ottiene mai resto nullo, l’intero è effettivamente un numero primo. Il procedimento può sembrare lungo e laborioso ma, a tutt’oggi, è l’unico esistente.