Отправлено: 02.02.21 16:15. Заголовок: (№ 3608) 23 задание.

(№ 3608) (Е. Джобс) Исполнитель Вычислитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 2
2. Сделать простое

Первая команда увеличивает число на экране на 2, вторая – получает ближайшее бóльшее простое число. Сколько существует программ, для которых при исходном числе 2 результатом является число 45 и при этом траектория вычислений содержит число 14 и не содержит числа 33?

Написал программу, но что-то не так. Помогити...


arr = []


def simple():
for i in range(2, 1000):
c = 1
for z in range(2, i):
c *= i % z != 0
if c:
arr.append(i)


simple() # Получим список простых чисел


def ke(x): # Функция, возращающая ближайшее простое число
if x in arr: return 0
for i in range(1, len(arr)):
if arr[i] > x:
return arr[i]


def f(x, t):
if x > t or x == 33:
return 0
elif x == t:
return 1
else:
m = ke(x)
if m:
return f(x + 2, t) + f(m, t)
else:
return f(x + 2, t)


print(f(2, 14) * f(14, 45))