числа на Cullen

Числата на Cullen (Cullen numbers - автор James Cullen 1905) са цели числа, представени с формулата a(n) = n*2^n + 1 - http://oeis.org/A002064. Почти всички числа на Cullen са съставни. Понякога числата на Woodall (или Riesel) се наричат Cullen числа от втория вид (1, 7, 23, 63, 159, 383, 895..). Простите числа на Cullen (prime Cullen numbers) се изчисляват по същата формула n*2^n + 1, където и n е също просто число. По различна формула се изчисляват близките до числата на Cullen (near Cullen numbers) - формулата е: (n+1)*2^n+1.

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

Подробно описание за числа на Cullen може да намерите на следните адреси: https://en.wikipedia.org/wiki/Cullen_number; http://mathworld.wolfram.com/CullenNumber.html. Числата на Cullen са подмножество на числата на Proth.

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