прости числа Wagstaff

Прости числа Wagstaff (Wagstaff numbers) са естествени числа, за които n и (2^n + 1)/3 са едновременно прости числа. Такива са числата: 3, 5, 7, 11, 13, 17, 19, 23....

(2^3 + 1) / 3 = 3

(2^5 + 1) / 3 = 11

(2^7 + 1) / 3 = 43

(2^11 + 1) / 3 = 683

(2^13 + 1) / 3 = 2731

(2^17 + 1) / 3 = 43691

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

Плътността на числата експоненциално намалява. Допълнителна информация за прости числа Wagstaff може да намерите на адрес: https://en.wikipedia.org/wiki/Wagstaff_prime, http://oeis.org редица A000978.

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