Bon, ça doit être moche, lourd et tout, mais bon.
J´utilise aucun théorème ni rien.
- LE NOMBRE EST IL PREMIER ?
print "Nombre a tester ?"
nombre = input()
i = 2
e = "premier"
while (i<nombre):
a=nombre%i
if a == 0:
e = "non premier"
break
i=i+1
print "Le nombre",nombre,"est",e,"."