In matematica, il crivello di Eratostene è un antico algoritmo per trovare tutti i numeri primi fino a un dato limite. Lo fa contrassegnando iterativamente come composti i multipli di ciascun numero primo, iniziando dal primo numero primo, 2.
Cosa si intende per Crivello di Eratostene?
: una procedura per trovare i numeri primi che consiste nell'annotare i numeri dispari da 2 in su in successione e cancellando ogni terzo numero dopo 3, ogni quinto dopo 5 compresi quelli già barrato, ogni settimo dopo 7, e così via con i numeri che non sono mai barrati come primi.
Come viene fatto il setaccio di Eratostene?
Il setaccio di Eratostene è un algoritmo matematico per trovare numeri primi tra due insiemi di numeri. I modelli del crivello di Eratostene funzionano setacciando o eliminando determinati numeri che non soddisfano un determinato criterio In questo caso, il modello elimina i multipli dei numeri primi noti.
Perché funziona il setaccio di Eratostene?
Un setaccio matematico è qualsiasi schema o algoritmo che funziona 'cancellando' qualsiasi numero potenziale che non soddisfa un determinato criterio. Nel nostro caso, il crivello di Eratostene funziona cancellando numeri che sono multipli di un numero che già sappiamo essere numeri primi
Come ha preso il nome Sieve of Eratostene?
La procedura è denominata per l'astronomo greco Eratostene di Cirene (c. … 276–194 aC).
