прости омразни числа

Елементите в числовата редица прости омразни числа (Odious primes) изпълняват едновременно две условия: да са прости и в двоичния си запис да имат нечетен брой 1-ци. Пример: 11 е просто число, в двоична бройна система е 1011 с 3 броя 1-ци.

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

Подробно описание за редицата с омразни числа може да намерите и на следния адрес: https://en.wikipedia.org/wiki/Odious_number, https://oeis.org редица A027697.

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