"""
  Programa para calcular los primeros N numeros primos usando 
  el algoritmo de la criba de Eratostenes
  Autor: Antonio Carrillo Ledesma
"""

N = 100  # calcula los primeros 100 primos
p = []  # inicializa el arreglo que contendra los primos encontrados
# Guarda el primer primo
p.append(2)

np = 1
# Empieza la busqueda de primos a partir del numero 3
n = 3

# Ciclo para buscar los primeros N primos
while np < N:
    for i in range(np):
        if (n % p[i]) == 0:
            break
    if i == np - 1:
        p.append(n)
        np += 1
    n += 1


# Visualiza los primos encontrados
print("Visualiza los primeros " + str(N) + " primos ")
for i in range(np):
    print(p[i])

print(p)