Implementazioni di algoritmi/Crivello di Eratostene: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Riga 3:
Il '''crivello di Eratostene''' è un antico procedimento per il calcolo delle tabelle di numeri primi fino ad un certo numero n prefissato. Deve il nome al matematico Eratostene di Cirene, che ne fu l'ideatore. È a tutt'oggi utilizzato come algoritmo di calcolo dei numeri primi da molti programmi per computer; pur non essendo un algoritmo straordinariamente efficiente, infatti, è in compenso piuttosto semplice da tradurre in un qualsiasi linguaggio di programmazione.
 
===Implementazione in [[PHP]]===
<source lang="php">
function crivella($size=1000){
//Dichiaro le variabili
$a=$b=0;
//Riempio il vettore da 0 a 1000 con il valore 1
$numeri=array_fill(0, $size, 1);
//Scorro i numeri dal 2 fino a $size
for($a=2;$a<$size;$a++){
//Se il vettore nella posizione [$a] è uguale ad 1
if($numeri[$a]==1){
//eseguo un ciclo da [$a+$a] fino a $size
for($b=$a+$a;$b<$size;$b+=$a)
//e azzero ogni elemento multiplo di a
$numeri[$b]=0;
}
}
//Output dei numeri primi che hanno nel vettore il valore 1
for($a=2;$a<$size;$a++){
if($numeri[$a]==1)
echo "$a\n";
}
}
</source>
===Implementazione in [[Python]]===
<source lang="python">