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

Редицата прости числа Lucasian (Lucasian primes) изпълняват изискането: n == 3 (mod 4) за 2*n+1 също просто число. Търсенето се извършва подобно на останалите видове съседни прости числа. Такива са числата: 3, 11, 23, 83, 131, 179...

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

Описание на прости числа Lucasian е представено в http://oeis.org редица A002515.

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