Задача 5: Уродливое число

Напишите определение функции is_ugly(n), которая принимает целое число n и возвращает true, если n является уродливым числом, и false в противном случае.

Уродливым числом называется положительное целое число, которое не имеет простых множителей, отличных от 2, 3 и 5.

Пример 1:

  • Ввод: n = 6
  • Вывод: True
  • Пояснение: 6 = 2 × 3

Пример 2:

  • Ввод: n = 1
  • Вывод: True
  • Пояснение: 1 не имеет простых множителей.

Пример 3:

  • Ввод: n = 14
  • Вывод: False
  • Пояснение: 14 не является уродливым числом, так как оно включает простой множитель 7.

0

Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии