#Reconhecimento de um número primo
#Para saber se um número é primo, dividimos esse número pelos números primos 2, 3, 5, 7, 11, etc, até que tenhamos:
#- ou uma divisão com resto zero (e neste caso o número não é primo),
#- ou uma divisão com quociente menor que o divisor e o resto diferente de zero. Neste caso o número é primo.

n = int(1)
while n <101:
    # inicialize o contador de número divisores de n
    contador = 0
    if n==1:
        print(n, "é primo")
    else:
        # conta o número de divisores entre 1 e n
        for divisor in range(1,n+1):
            if n % divisor == 0:
                contador += 1
        # mostra mensagem
        if contador == 2:
            print(n, "é primo")
    n = n + 1