Question

Решить в С. Максимально примитивным языком. Нужна программа, которая вводит натуральные числа а и b и выводит на экран все натуральные числа на отрезке [ a , b ] , которые делятся на каждую из своих цифр. a b разделены пробелами и в выходных данных тоже пробелы. Также сказано, что a меньше или равно b

Answer 1

#include <iostream>
using namespace std;

bool check(const int &n) 
{
bool b = true;
int ch = n;
int de = n % 10;
while (ch > 0 && b) {
if (de == 0) {
b = false;
}
else if (n % de != 0) {
b = false;
} else {
ch /= 10;
de %= 10;
}
}
return b;
}

int main()
{
int a, b, k = 0;
cin >> a >> b;
for (int i = a; i < b; ++i) {
if (check(i)) {
cout << i << " ";
++k;
}
}
if (k == 0) {
cout << "-" << endl;
}
return 0;
}

Answer 2

Программа на С, которая решает данную задачу, может выглядеть следующим образом:

cCopy code
#include <stdio.h>

int checkDivisibility(int num) {
    int originalNum = num;
    while (num > 0) {
        int digit = num % 10;
        if (digit == 0 || originalNum % digit != 0) {
            return 0;
        }
        num /= 10;
    }
    return 1;
}

int main() {
    int a, b;
    scanf("%d %d", &a, &b);

    for (int i = a; i <= b; i++) {
        if (checkDivisibility(i)) {
            printf("%d ", i);
        }
    }

    return 0;
}

Программа начинает с ввода натуральных чисел a и b. Затем она перебирает все числа на отрезке [a, b] и для каждого числа проверяет, делится ли оно на каждую из своих цифр с помощью функции checkDivisibility(). Если число удовлетворяет этому условию, оно выводится на экран.