Il crivello è una specie di grosso setaccio e il crivello di Eratostene è proprio questo: un setaccio che serve a separare i numeri primi dai numeri composti. Ricordiamo che un numero naturale maggiore o uguale a è primo, se am- mette solo due divisori: e se stesso. Il crivello di Eratostene: cos’è e a cosa serve. Guida didattica sul crivello di Eratostene per genitori e maestri delle scuole elementari. Ora introduciamo il crivello, il setaccio, metodo geniale, di Eratostene:.

Il crivello di Eratostene è un antico procedimento per il calcolo delle tabelle di numeri primi fino ad un certo numero n prefissato. Il crivello di Eratostene è un antico e notissimo procedimento per il calcolo delle tabelle di numeri primi fino ad un certo numero n prefissato.

Il criterio, oggi noto come Crivello di Eratostene, agisce esattamente come un setaccio, eliminando progressivamente numeri fino a restare con .

I moderni algoritmi per il calcolo automatico dei numeri primi usano ancora il crivello di Eratostene, un antico metodo elaborato dal matematico . La parola crivello significa setaccio e il crivello di Eratostene è una tabella che serve per setacciare i numeri primi. Essa, cioè, permette di separare i numeri . Precisamente, si tratta del cosiddetto crivello di Eratostene. Questa procedura non è particolarmente difficile da seguire e non richiederà un . Eratostene di Cirene visse in Grecia nel III secolo a. Tabella completa di tutti i numeri primi fino a 10000. Definizione di numero primo, teorema di infinità dei numeri primi e spiegazione del crivello . Algoritmo del crivello (setaccio) di Eratostene.

Il crivello è una specie di setaccio che scartando i numeri composti permette di determinare i numeri primi.