Skip to content

Instantly share code, notes, and snippets.

@Fhernd

Fhernd/ex330_generar_criba_Eratostenes.py

Created December 15, 2019 20:35
Show Gist options
  • Star 1 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save Fhernd/6b672cb1774c3dc607362b9ac6e564bf to your computer and use it in GitHub Desktop.
Save Fhernd/6b672cb1774c3dc607362b9ac6e564bf to your computer and use it in GitHub Desktop.
Download ZIP
# Ejercicio 330: Usar el método de Criba de Eratóstenes para generar números primos hasta n.
Raw
ex330_generar_criba_Eratostenes.py
# Ejercicio 330: Usar el método de Criba de Eratóstenes para generar números primos hasta n.
def criba_eratostenes(n):
primos = []
no_primos = []
for i in range(2, n + 1):
if i not in no_primos:
primos.append(i)
for j in range(i * i, n + 1, i):
no_primos.append(j)
return primos
print(criba_eratostenes(120))
print(len(criba_eratostenes(120)))
@JRRB133
Copy link

JRRB133 commented Jul 4, 2020

Excelente la lógica aplica. Solo me animaría a comentar que en la entrada 11 también funciona esta versión: for j in range(i , n + 1, i):

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment