Esto siempre es interesante, tu problema se resuelve simplemente reemplazando a lista = criba_eratostenes(600)
y colocando impresiones = str(lista[i])+ impresiones
, no hace falta hacer ningún replace()
. Pero te digo que tu código se puede optimizar mucho.
El algoritmo nos dice que debemos de parar cuando el numero actual (i
) elevado al cuadro (i^2
) supera al numero natural de primos (n
) que deseamos encontrar, lo que vendría a ser la raíz cuadrada del numero de primos a encontrar (n^0.5
). por lo que podemos minimizar las iteraciones. También podemos usar una comprensión de lista para obtener los múltiplos del numero actual (i
), ósea, cuando x%i == 0
def Criba_Eratostenes(n):
no_primos = []
data = [x for x in range(1,n+1)]
for i in range(2, int(n+1*0.5)):
if i**2 > n: break #esta de mas
#obtenemos los no primos del numero
no_primos += [x for x in data if x%i==0 and x!=i]
# obtenemos los primos, hallando la diferencia
primos = set(data)-set(no_primos)
#podemos retornar ambos: return list(primos),no_primos
return list(primos)
Con set()
borramos los elementos repetidos, esto nos ayuda ha poder hacer operaciones de conjuntos, como la diferencia.
Ahora para imprimirlos basta con la notación de slice ([inicio:fin:paso]
) con esto podemos coger unos determinados elementos de la lista
lista1 = Criba_Eratostenes(100) #obtenemos los 100 primeros
for i in range(1,5): #imprimimos los 4 primeros
#convetimos cada elemento de la lista a string y los unimos con join
impresiones = str(" ".join(str(x) for x in lista1[1:i]))
print(impresiones)
resultado
1
1 2
1 2 3
1 2 3 5
Esto se puede optimizar aun más pero te lo dejo a ti, si tienes dudas no dudes en preguntarme :D.
no_primos
si al final no la retornas?