El código se puede simplificar y optimizar, eliminando variables y comparaciones.
Primero, tan pronto encuentre un divisor, puedo salir del for j
con un break
. Si no se encuentra un divisor, entonces se ejecuta la sentencia else:
del for
. Esta sentencia else
se ejecuta sólo cuando el for
(o while
) termina en forma normal.
Para avanzar los valores de a
y b
no necesito una variable intermedia, ya que puedo usar una asignación múltiples como
x, y, z = y + z, z + x, x + y
donde primero se calcula el lado derecho y después se realizan las asignaciones. En este ejemplo, el nuevo x
recibe la y + z
calculado con sus valores originales.
a = 1
b = 2
for i in range(44):
for j in range(2, b // 2):
if b % j == 0:
break
else:
print(b, "es primo.")
a, b = b, a + b
produce:
2 es primo.
3 es primo.
5 es primo.
13 es primo.
89 es primo.
233 es primo.
1597 es primo.
28657 es primo.
514229 es primo.
433494437 es primo.
for
ponesprimo = None
y listob=2
, en la primera iteración del bucle exterior, el bucle interiorfor j in range(2, b//2)
no se va a realizar, puesto queb//2
sería 1 para ese caso yrange(2,1)
está vacío. Ya que ese bucle no se ejecuta, la variableesprimo
no es asignada, pero sin embargo después la consultas conif esprimo == True
. Una lógica más correcta sería haceresprimo=False
justo delante del bucle interno en j, y entonces sib%j==0
hacesesprimo=True
ybreak
(no necesitas seguir mirando, ya sabes que no es primo)