import random
# Realizar un programa que permita el ingreso de
# números enteros aleatorios en un arreglo de
# longitud (n). Encontrar la cantidad de números
# primos existentes en el arreglo. python


def es_primo(numero):
    if numero <= 1:
        return False
    for i in range(2, int(numero**0.5) + 1):
        if numero % i == 0:
            return False
    return True


def cantidad_primos(arreglo):
    contador_primos = 0
    for numero in arreglo:
        if es_primo(numero):
            contador_primos += 1
    return contador_primos


def main():
    n = int(input("Ingrese la longitud del arreglo: "))
    arreglo = [random.randint(1, 100) for _ in range(n)]
    print("Arreglo generado:", arreglo)
    cantidad = cantidad_primos(arreglo)
    print("Cantidad de números primos en el arreglo:", cantidad)


if __name__ == "__main__":
    main()