# arquivo: Conta_Primos.py
 # --------------------
 # Dado um inteiro positivo n, e uma sequencia de n numeros inteiros,
 # verifica quantos nu'meros primos ocorrem na sequencia.
 # 
 # OBS: O programa deve fazer uso de uma funcao que verifica se um numero eh primo


def main():
    n = int(input("Digite um numero inteiro positivo (n): ")) 

    Total_primos = 0
    
    cont = 0
    while cont < n:
        num = int(input("Digite um numero inteiro positivo (num): "))
        if eh_primo(num):
            Total_primos= Total_primos + 1
        cont = cont + 1

    print("O total de nu'meros primos na sequencia eh %d." %Total_primos)          
# ---------------

def eh_primo(n):
    ''' (int) --> bool  
        Verifica se n eh primo. Se sim, retorna True; em c. contra'rio retorna False.
    '''
    # d	      candidato a divisor 
    # Primo     para indicar se o numero dado n 'e primo ou nao    
    #                 Convencao: Primo = True se o numero dado 'e primo 
    #                            Primo = False se o numero dado nao 'e primo        
   
    if (n <= 1 or (n != 2 and n % 2 == 0)):
        return False	  # nenhum numero inteiro <= 1 ou par > 2 e' primo 
    else:
        Primo = True   # n = 2  ou  n eh impar, n >= 3, e ate' prova em contrario, Primo = True

    d = 3
    while d <= n // 2:
        if n % d == 0: return False
        d = d + 2                  # testamos so' os  impares: 3, 5, 7...
    
    return Primo
 #----------------------------------------
main()