def is_prime(n):
    i = 3
    for i in range(i,int(m.sqrt(n))+1,2):
        if n%i == 0:
            return False
    return True

# PROGRAMME PRINCIPAL
# ===================

n = int(input('Veuillez saisir l\'entier à tester : '))

if n == 2:
    print('Votre entier est premier !')
elif n <> 2 and n%2 == 0:
    print('Votre entier n\'est pas premier.')
else:
    import math as m
    if is_prime(n):
        print('Votre entier est premier !')
    else:
        print('Votre entier n\'est pas premier.')

# FIN DU PROGRAMME PRINCIPAL
# ==========================