прости числа Sophie Germain

Прости числа Sophie Germain (Sophie Germain) са естествени числа, за които n и 2*n+1 са едновременно прости числа. Такива са числата 2, 3, 5, 11, 23, 29, 41....

2 * 2 +1 = 5

2 * 3 +1 = 7

2 * 5 +1 = 11

2 * 11 +1 = 23

2 * 23 +1 = 47

2 * 29 +1 = 59

2 * 41 +1 = 83

2 * 53 +1 = 107

2 * 83 +1 = 167

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

Числовата редица е представена в Допълнителна информация за прости числа Sophie Germain може да намерите на адрес: https://en.wikipedia.org/wiki/Sophie_Germain_prime, http://oeis.org редица A005384.

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