Циклические конструкции и итерационные алгоритмы. на Visual C++ 2008

[Vitaly409]

Используя перебор значений найти все натуральные числа, не превосходящие заданного N и делящиеся на каждую из своих цифр.

На С++!!!
Но без массива))))) Плиз не могу никак сделать HELP профессионалы!!!)))))

[sergey.d]

Держи.

#include <iostream>
#include <assert.h>

bool test(int num)
{
    assert(num > 0);
    for(int n = num; n; n /= 10)
    {
        int dig = n % 10;
        if(!dig || num % dig) return false;
    }
    return true;
}

int main(int, char *[])
{
    int N;
    std::cout << "N?";
    std::cin >> N;
    for(int n = 1; n <= N; ++n)
        if(test(n)) std::cout << n << ' ';
    std::cout << std::endl;
    return 0;
}

P.S. Случай, когда одна из цифр числа 0 -- спорный, неясно, как в таком случае поступать. В данном варианте такое число не проходит тест.