Информатика 23 ЕГЭ
Пытаюсь решать данное задание рекурсией, функция g(n), возвращающая большее простое число работает, но когда вставляю ее во вторую функцию выдает ошибку, причем если заменить g(x) во второй функции на любое другое условие(число), например x * 3, то все работает. Помогите понять что не так и исправить по возможности, спасибо, вот код:
def g(n):
c = 0
for i in range(1, n + 1):
if n % i == 0:
c += 1
if c == 2:
return n
else:
return g(n + 1)
def f(x, y):
if x == y:
return 1
if x > y or x == 33:
return 0
if x < y:
return f(x + 2, y) + f(g(x), y)
print(f(2, 14) * f(14, 45))