№ 7852 Danov2304 (Уровень: Базовый)

(А.Богданов) Исполнитель Симпли преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

1.Прибавить 1

2. Прибавить 2

3. Умножить на 3

Программа для исполнителя Симпли – это последовательность команд. Сколько существует программ, для которых при исходном числе 8 результатом является число 32 и при этом траектория вычислений содержит число 16 и не содержит простые числа?

Комментарии к первому решению:

1. def Prime(x): - создаём функцию Prime с параметром x.
2. for j in range(2, x): - пробегаем цикл, перебирая значения переменной j от 2 до x (не включая x).
3. if x % j == 0: - проверяем, делится ли x на j без остатка.
4. return False - возвращаем значение False, если x имеет делитель отличный от 1 и самого себя.
5. return True - возвращаем значение True, если x является простым числом (не имеет делителей, кроме 1 и самого себя).
6. def F(a, b): - объявляем функцию F с параметрами a и b.
7. if a > b or Prime(a) == True: - проверяем, если a больше b или a является простым числом.
8. return 0 - возвращаем значение 0, если выполняется условие из предыдущего шага.