икономични числа

Икономичните числа (Economical Number, frugal number) са съставни числа, чийто брой цифри са повече от броя цифри на техните прости делители (като се отчита и степените им).  

Няма известна удобна формула за извеждане на редицата съдържаща икономични числа.

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

Подобно описание за числовата редица на икономичните числа може да намерите и на следните адреси:  https://en.wikipedia.org/wiki/Frugal_number, https://oeis.org/A046759;  http://mathworld.wolfram.com/EconomicalNumber.html.  Дава се и по-общо твърдение, в което множеството на икономичните числа включва числа frugal и равноцифрени числа.

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