ex2.py

import math


nombre = int(input("Entrez un nombre : "))
#On va utiliser la méthode brute-force...

div_candidat = 2
est_premier  = True
while div_candidat <= math.sqrt(nombre):
    division = nombre/div_candidat
    if division == int(division):
        est_premier = False
        print("{0} n'est pas premier (il est divisible par {1})".format(nombre, div_candidat))
        break
    div_candidat += 1
if nombre == 1:
    print ("1 n'est pas premier (il n'a qu'un seul diviseur)")
elif est_premier:
    print ("{0} est premier !".format(nombre))