Implementazioni di algoritmi/Crivello di Eratostene: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Update syntaxhighlight tags - remove use of deprecated <source> tags |
|||
Riga 151:
[[Categoria:Implementazioni di algoritmi|Crivello di Eratostene]]
{{Avanzamento|100%|29 luglio 2008}}
===Implementazione in [[Python]]===
<syntaxhighlight lang="python">
def Crivello(n):
num = list(range(n+1))
num[1] = 0
for x in range(int(n**0.5)+1):
if num[x] != 0:
num[2*x::x] = [0]*(int(n/x)-1)
return list(filter(None, num))
</syntaxhighlight>
[[Categoria:Implementazioni di algoritmi|Crivello di Eratostene]]
{{Avanzamento|100%|12 gennaio 2022}}
| |||