Crivello di Eratostene: differenze tra le versioni

Versione delle 19:31, 15 gen 2012

Versione delle 20:36, 4 mag 2012

Riga 1:

Il '''crivello di Eratostene''' è un antico procedimento per il calcolo delle tabelle di [[numero primo|numeri primi]] fino ad un certo numero ''n'' prefissato. Deve il nome al [[matematica|matematico]] [[Eratostene|Eratostene di Cirene]], che ne fu l'ideatore. È a tutt'oggiancora utilizzato come [[algoritmo]] di calcolo dei numeri primi da molti [[Programma (informatica)|programmi]] per [[computer]]; pur non essendo un algoritmo straordinariamente efficiente, infatti, è in compenso piuttosto semplice da tradurre in un qualsiasi [[linguaggio di programmazione]].

Diverse generalizzazioni di questo metodo hanno dato vita alla [[teoria dei crivelli]]; tra di essi vi sono il [[crivello di Legendre]] e il [[crivello di Atkin]].