суми с практични числа

Практичните числа (Practical numbers, panarithmic numbers) са естествени числа. Със сума от делителите на практично число могат да се представят всички по-малки от него естествени числа. Всяко четно перфектно число и всяка степен на 2 са практични числа.

За редицата суми с практични числа липсва удобна формула, приложението акумулира предварително изчислените стойности за частична сума.

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

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

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