вредни числа

Вредни числа (Pernicious numbers) са естествени числа, чийто тегло на Hamming (сума на цифрите от двоичното му представяне) е просто число. Примери за вредни числа: 3(11), 10 (1010), 11(1011). В тази редица влизат всички съвършени числа, числа на Mersenne, числа на Ферма, омразните числа, но не и степените на 2. Числовата редица е представена в https://oeis.org/A052294.

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

Подобно описание за числовата редица съдържаща вредни числа може да намерите и на следните адреси: https://en.wikipedia.org/wiki/Pernicious_number, https://rosettacode.org/wiki/Pernicious_numbers.

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