Diferencia entre revisiones de «Implementación de algoritmos de teoría de números/Criba de Eratóstenes»
Contenido eliminado Contenido añadido
comentarios |
|||
Línea 462:
<source lang="Python">
def criba_eratostenes(n):
l=[]
multiplos = set()
for i in range(2, n+1):
if i not in multiplos:
multiplos.update(range(i*i, n+1, i))
return l
criba_eratostenes(1000)
</source>
| |||