Python Determinar si es primo en Python

[lindtaylor]

Buenas, he hecho el siguiente codigo para determinar si un numero es primo:

n=input('ingrese el numero para saber si es primo)


for i in range(2,n):
    if n%i==0:
        print n,'no es primo'
        break


    else:
        print n,'es primo'
        break

pero para n=9 o n=15 etc me dice que 9 es primo, lo mismo para 15 siendo que para 9, 9%3==0 pues lo divide y el programa deberia dar que no es primo. Que error hay? ya que no lo logro ver.
Desde ya gracias.

[Al2000]

Re: Determinar si es primo en Python

La prueba tal como la estás haciendo te dirá que todo número impar es primo, pues el if n%i==0 será falso para i=2 y se ejecutará la cláusula else. Repiénsalo y si no das cómo vuelve a preguntar.

Saludos,

Al