Estás haciendo varias cosas mal. Utilizando tu lógica deberías tener en cuenta varias cosas:
- En cada iteración de
i
debes establecer cont
a 0
, ya que es la variable que estás evaluando para saber si i
es primo o no.
for i in range(2, num+1):
cont = 0
- A la hora de evaluar
i
y j
, aparte de comprobar que resto entre ellos es 0 deberías comprobar también que son distintos entre si
if i % j == 0 and i != j:
cont += 1
- Para comprobar si
i
tiene algún divisor no puedes comprobar que cont
sea exactamente 2, ya que puede tener más de dos divisores. Simplemente comprueba que haya más de 0
Hasta aquí tendríamos algo así:
for i in range(2, num+1):
cont = 0
for j in range(2, i + 1):
if i % j == 0 and i != j:
cont += 1
if cont == 0:
print(i)
- Como detalle te diría que en lugar de declarar un contador que vaya almacenando el número de divisores pensaras en el test como un booleano que toma el valor True si encuentra algún divisor. Lo renombraremos como
tiene_divisores
:
for i in range(2, num+1):
tiene_divisores = False
for j in range(2, i + 1):
if i % j == 0 and i != j:
tiene_divisores = True
if not tiene_divisores:
print(i)
- Otro punto importante es que no es necesario que sigas comprobando cada iteración de
j
si ya ha encontrado un divisor. Piensa en ello como un while
en lugar de un for
que se ejecute siempre y cuando tenga_divisores
sea False
y j
sea distinto de i
:
while not tiene_divisores and j != i:
if i % j == 0:
tiene_divisores = True
j += 1
En resumen
num = int(input("Escribe un numero: "))
for i in range(2, num+1):
tiene_divisores = False
j = 2
while not tiene_divisores and j != i:
tiene_divisores = True if i % j == 0 else False
j += 1
if not tiene_divisores:
print(i)
Esto se podría simplificar muchísimo más, pero lo dejo así para que entiendas la solución.
De cualquier modo, como ya te han dicho esta no es una solución demasiado eficiente, pero espero haberte explicado por qué tu lógica no te estaba funcionando
cont
debe ponerse a cero dentro del primerfor
, antes de entrar alfor
interno. El segundoif
debe ir a la altura delfor
interno. Elrange()
interno debe ir de1
ai+1
. Creo que con eso ya funcionará, aunque todo el código es muy ineficiente por hacer muchas más operaciones de las necesarias (pero eso ya es otra historia)