Tienes dos problemas: generar la serie de Fibonacci y chequear si un número es primo. Si tenemos dos problemas, hagamos dos funciones.
La primera función nos dice si un número es primo o no:
def es_primo(n: int):
for i in range(2, n // 2):
if n % i == 0:
return False
return True
Es simple: probamos a dividir el número por todos los enteros previos.
Para generar la serie de Fibonacci usaremos un generador. Un generador es una rutina que usa yield
en lugar de return
, y la gracia es que no pierde su estado, sino sigue ejecutando.
La función recibe la cantidad de valores a generar:
def fibonacci(limite: int):
a = 1
b = 2
yield a
yield b
for i in range(2, limite):
c = a + b
a = b
b = c
yield c
Esta función primero devuelve con yield
los dos primeros valores de la serie, y luego va generando el resto uno por uno.
Demo
Como fibonacci
es un generador, puedo usarlo como si fuera una lista, extrayendo sus valores en un ciclo for
for i in fibonacci(10):
if es_primo(i) and i > 2:
print(f"{i} es primo")
else:
print(i)
produce:
1
2
3 es primo
5 es primo
8
13 es primo
21
34
55
89 es primo