Implementazioni di algoritmi/Crivello di Eratostene: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
mNessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 61:
}
}
</source>
===Implementazione in [[Python]]===
<source lang="python">
def crivello(ma):
"""Restituisce la lista dei numeri primi minori o uguali a ma.
Crea una lista con i numeri comresi tra 2 e ma+1,
esegue l'algoritmo del crivello di Eratostene:
lascia il primo e toglie tutti i suoi multipli,
passa al secondo e procede così fino NON alla fine,
ma a quando il nuovo numero primo
non supera la radice di ma+1."""
c=range(3, ma+1, 2)
i=0
while c[i]<(ma+1)**0.5:
j=i+1
while j<len(c):
if c[j] % c[i] == 0: del c[j]
j+=1
i+=1
return [2]+c
</source>
[[Categoria:Implementazioni di algoritmi|Crivello di Eratostene]]
| |||