псевдо съвършени числа

Псевдо съвършени числа (Pseudoperfect or semiperfect number) са естествени числа, всяко от които е равно на сумата от всички или на част от своите делители. По дефиниция всички съвършени числа (6, 28, 496, 8128...) влизат в това множество. Редицата съдържаща псевдо съвършени числа е представена в https://oeis.org/A000079.

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

Подобно описание за числовата редица на псевдо съвършените числа може да намерите и на следните адреси: https://en.wikipedia.org/wiki/Semiperfect_number; http://mathworld.wolfram.com/PseudoperfectNumber.html.

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