n=int(input("Saisir un entier naturel:"))
d=2
if n<d:
    print(n, " n'est pas premier.")
else:
    while n%d!=0:
        d=d+1
    if d==n:
        print(n, " est premier.")
    else:
        print(n, " n'est pas premier.")