    Digite o valor de n (n > 0): 1
    1 não é primo

    Digite o valor de n (n > 0): 4
    4 não é primo

    Digite o valor de n (n > 0): 27644437
    27644437 é primo
    '''

    print("Determina se um número n > 0 é primo\n")

    # leia o valor de n
    n = int(input("Digite o valor de n (n > 0): "))

    # n é primo até que se prove o contrário
    if n == 2 or (n != 1 and n % 2 == 1): # 2 é primo , 1 não é primo
        é_primo = True
    else:
        é_primo = False  # pares maiores que 2 não são primos

    # procure por um divisor ímpar de n entre 2 e n-1
    divisor = 3
    while divisor < n // 2 and é_primo: # equivalente a "div ... and é_primo == True:"
        if n % divisor == 0:
            é_primo = False
        divisor += 2 
  
    
    if é_primo: 
        print(n, "é primo");
    else:
        print(n, "não é primo");