числа gapful

Числата gapful са съставни числа, а най-малкото от тях е 3-цифрено. Всички те са кратни на числото образувано като конкатенация от първата и последната цифра на числото. Пример: 405 има крайни цифри 4, 5 и е кратно на числото 45. В алгоритъма за проверката дали числото N е число gapful предварително се проверява за кратност на последната цифра.

Числовата редица е представена в http://oeis.org/A108343.

Съставете програма, чрез която се въвежда естествено число N от интервала [1..101] и се извеждат посочения брой числа gapful. Програмата да използва две аналогични функции - рекурсия и итерация.

Разгледайте други основни типове примерни задачи, за чието решение се използват числови редици, числа и цифри. Потърсете допълнителен материал за: цифри в естествено число, съставни числа, цифров корен.