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


def criba_Eratostenes(N):
    """
    Programa para calcular los primeros N numeros primos usando
    el algoritmo de la criba de Eratostenes

    Regresando el arreglo con los primos encontrados
    """
    p = []  # inicializa el arreglo que contendra los primos encontrados
    if N > 0:
        # 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:
            xi = 0
            for i in p:
                xi += 1
                if (n % i) == 0:
                    break
            if xi == np:
                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])
    return p


# Solicita el calculo de los primeros primos
P = criba_Eratostenes(10)
print(P)
P = criba_Eratostenes(1)
print(P)
P = criba_Eratostenes(-10)
print(P)