Diferencia entre revisiones de «Implementación de algoritmos de teoría de números/Criba de Eratóstenes»

Contenido eliminado Contenido añadido
Raulshc (discusión | contribs.)
→‎Python: +reparar código
Línea 467:
<source lang="Python">
def criba_eratostenes(n):
l=[]
multiplos = set()
for i in range(2, n+1):
if i not in multiplos:
l.appendprint(i, end=" ")
multiplos.update(range(i*i, n+1, i))
 
return l
criba_eratostenes(1000)
</source>