Ctrl K

Только множители 2, 3 и 5

Лёгкая
Дано целое число value. Верните True, если оно положительное и в его разложении на простые множители встречаются только 2, 3 и 5 (каждый — сколько угодно раз, в том числе ни разу). Иначе верните False. Число 1 подходит: у него нет простых множителей. Ноль и отрицательные числа не подходят.
Пример 1
value=60 → True

60 = 2 · 2 · 3 · 5 — только разрешённые множители.

Пример 2
value=1 → True

У единицы нет простых множителей вовсе, поэтому ответ True.

Пример 3
value=22 → False

22 = 2 · 11, а 11 в список не входит.

Ограничения
  • -2³¹ ≤ value ≤ 2³¹ − 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЧисло-перевёртыш ЛёгкаяЗначение римского числа ЛёгкаяПрибавить единицу к числу из цифр ЛёгкаяСумма двоичных строк ЛёгкаяЦелая часть квадратного корня Лёгкая
загружаем Python…
Вход
value=60
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 64 теста на сервере, включая скрытые.