# arquivo: Soma_de_Primos.py
 # --------------------
 # Dado um inteiro positivo n, e uma sequencia de n numeros inteiros,
 # verifica quantos desses numeros são soma de primos.
 # 
 # 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 = 0
    
    cont = 0
    while cont < n:
        num = int(input("Digite um numero inteiro positivo (num): "))
        # --- testar se num eh soma de dois primos
        k = 2
        achou = False 
        while k < (num // 2) and not achou:
            if (eh_primo(k) and eh_primo(num-k)):
                achou = True
                total = total + 1
                print ("%d =  %d + %d; Total ate' aqui = %d" %(num, k, num-k, total))
            else:
                k = k + 1
        #------------------------------------       
        cont = cont + 1

    print("O total de nu'meros da sequencia que sao soma de dois primos eh %d." %(total))          
# ---------------

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 
    #         d varia de 2 ate' raiz quadrada de n
    #         (pensar porque e' suficiente testar ate' a raiz quadrada de n)
   
    if n < 2: return False 
    d = 2
    while d * d  <=  n:   # equivale a testar se d <= raiz quadrada de n 
        if n % d == 0: return False
        d = d + 1                 
    return True
 #----------------------------------------
main()