Ctrl K

Числа, которые делятся на свои цифры

Лёгкая
Назовём число *самоделимым*, если оно делится нацело на каждую свою цифру. Например, 36 самоделимое: 36 делится и на 3, и на 6. Число с цифрой 0 самоделимым не бывает — на ноль делить нельзя. Даны два целых числа low и high. Верните по возрастанию все самоделимые числа из отрезка от low до high включительно.
Пример 1
low=10, high=30 → [11, 12, 15, 22, 24]

Например, 24 делится и на 2, и на 4, а 20 не подходит из-за нуля, 13 — потому что не делится на 3.

Пример 2
low=5, high=9 → [5, 6, 7, 8, 9]

Однозначное число всегда делится само на себя, поэтому подходят все.

Пример 3
low=101, high=110 → []

В каждом числе от 101 до 110 есть цифра 0, так что ответ пустой.

Ограничения
  • 1 ≤ low ≤ high ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЧисло-перевёртыш ЛёгкаяЗначение римского числа ЛёгкаяПрибавить единицу к числу из цифр ЛёгкаяСумма двоичных строк ЛёгкаяЦелая часть квадратного корня Лёгкая
загружаем Python…
Вход
low=10, high=30
Ожидается
[11, 12, 15, 22, 24]

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