#############################################################################
# Créé par Jean-Christophe BONNEFOY
# le 20/10/2016 en Python 3.5.2
# Un entier est-il premier ?
#############################################################################
from math import *

def le_nombre_est_il_premier(n):
    # si n est pair, il ne peut pas être premier
    if n & 1 == 0:
        return False
    # autres cas
    k=3
    r=int(sqrt(n))
    while k<=r:
        if n % k == 0:
            return False
        k+=2
    return True
 
 

nombre = int(input("Donner votre nombre entier : "))
if le_nombre_est_il_premier(nombre):
    print ("le nombre ",nombre," est Premier")
else :
    print ("le nombre ",nombre," n'est pas Premier")