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

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

Редицата суми на икономични числа (Partial sums of economical numbers) е представена в  http://oeis.org/A172460. Липсва удобна формула, приложението акумулира вече изчислените стойности за частична сума. Плътността на числата бързо намалява.

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

Подробно описание за числовата редица на икономични числа може да намерите и на следните адреси:  https://en.wikipedia.org/wiki/Frugal_number,  http://mathworld.wolfram.com/EconomicalNumber.html.

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