№ 7852 Danov2304 (Уровень: Базовый)
(А.Богданов) Исполнитель Симпли преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
1.Прибавить 1
2. Прибавить 2
3. Умножить на 3
Программа для исполнителя Симпли – это последовательность команд. Сколько существует программ, для которых при исходном числе 8 результатом является число 32 и при этом траектория вычислений содержит число 16 и не содержит простые числа?
def Prime(x):
- создаём функцию Prime
с параметром x
.for j in range(2, x):
- пробегаем цикл, перебирая значения переменной j
от 2 до x
(не включая x
).if x % j == 0:
- проверяем, делится ли x
на j
без остатка.return False
- возвращаем значение False
, если x
имеет делитель отличный от 1 и самого себя.return True
- возвращаем значение True
, если x
является простым числом (не имеет делителей, кроме 1 и самого себя).def F(a, b):
- объявляем функцию F
с параметрами a
и b
.if a > b or Prime(a) == True:
- проверяем, если a
больше b
или a
является простым числом.return 0
- возвращаем значение 0, если выполняется условие из предыдущего шага.