несъвършени числа

Несъвършените числа (Imperfect numbers) са естествени числа, чиято сума от делители се различава от разглежданото число, като в сумата се включва като делител 1, но не и числото. В тази редица са включени всички естествени числа с изключение на съвършените числа.

Числовата редица обединява множеството на богатите числа (сума на делителите sigma(n)>2*n) и множеството на недостатъчните числа (sigma(n)<2*n). Редицата с несъвършени числа е представена в https://oeis.org/A132999.

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

Подобно описание за числовата редица съдържаща несъвършени числа може да намерите и на следните адреси: https://en.wikipedia.org/wiki/List_of_perfect_numbers, http://mathworld.wolfram.com/ImperfectGraph.html. Тези числа са безкрайно много.

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