числа на вампира

Числата на вампира, вампирски числа (Vampire numbers) са естествени съставни числа с четен брой цифри. Всяко от тях може да се представи като произведение на две естествени числа, наречени зъби на вампира. Множителите, зъбите на вампира отговарят на следните изисквания: всеки има брой цифри равен на половината от цифрите на разглежданото число; множеството цифри на вампирското число обединява множеството цифри от зъбите на вампира. Редицата съдържаща числа на вампира е описана подробно в. Пример за вампирско число: 1260 = 21*60.

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

Подобно описание за редицата съдържаща числа на вампира може да намерите и на следните адреси: https://en.wikipedia.org/wiki/Vampire_number; http://mathworld.wolfram.com/VampireNumber.html, https://oeis.org/A014575.

Простото число на вампира има за множители прости числа:  Пример:117067 = 167*701; 371893 = 383*971.

Двойното число на вампира има две двойки зъби, две групи различни множители. Пример: 1047527295416280 = 25198740 * 41570622 = (2940 * 8571) * (5601 * 7422)

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