apri su Wikipedia

Crivello di Eratostene

Il crivello di Eratostene è un antico algoritmo per il calcolo delle tabelle di numeri primi fino a un certo numero n {\displaystyle n} prefissato. Questo principio deve il proprio nome al matematico Eratostene di Cirene, che ne fu l'ideatore. È ancora utilizzato come algoritmo di calcolo dei numeri primi da molti programmi per computer, per via della sua semplicità pur non essendo del tutto efficiente, infatti, è in compenso piuttosto semplice da tradurre in un qualsiasi linguaggio di programmazione.

Risorse suggerite a chi è interessato all'argomento "Crivello di Eratostene"

Sperimentale

Argomenti d'interesse

Sperimentale