Саморазделимое число — это число, которое делится на каждую содержащуюся в нем цифру. например, 128 является саморазделимым числом, поскольку 128 % 1 == 0, 128 % 2 == 0 и 128 % 8 == 0. кроме того, саморазделимому числу не разрешается содержать цифру ноль. даны два числа l и к, которые являются границами, в пределах которых надо найти список всех возможных саморезделимых чисел, включая границы. исходные данные таковы, что ответ всегда существует. на языке с++
bool isSelfDivisible(int n) {
int k = n;
while (k > 0) {
if (k % 10 == 0 || n % (k % 10) != 0)
return false;
k /= 10;
}
return true;
}
int main() {
int L, K;
std::cin >> L >> K;
for (int i = L; i <= K; i++)
if (isSelfDivisible(i))
std::cout << i << std::endl;
return 0;
}
Пример ввода:
122 128
Пример вывода:
122
124
126
128