def main():
    d=2                                                                                                         
    EhPrimo = True		
 
    n = int(input("Digite um numero inteiro positivo ===> "))
    print("Inteiro dado = %d \n" %n)

    if (n <= 1):
        EhPrimo = False

    while (EhPrimo and d <= n // 2):
        if n % d  == 0:
            EhPrimo = False
        d = d + 1     
    
    if (EhPrimo):
        print("%d e' primo \n" %n)
    else:
        print(" %d nao e' primo \n" %n)

# -----
main()