сигурно прости числа

Сигурно простите числа (Safe primes) са естествени числа, за които p и (p-1)/2 са едновременно прости числа. Липсва удобна формула за извеждането им. Най-малкото сигурно просто число е 5: (5-1)/2 = 3.

Началните елементи на редицата са: 5, 7, 11, 23, 47, 59, 83, 107, 167, 179, 227...

(5 - 1) / 2 = 2

(7 - 1) / 2 = 3

(11 - 1) / 2 = 5

(23 - 1) / 2 = 11

(47 - 1) / 2 = 23

(59 - 1) / 2 = 29

(83 - 1) / 2 = 41

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

Допълнителна информация за сигурно прости числа може да намерите на адреси: https://en.wikipedia.org/wiki/Safe_prime, http://oeis.org редица A005385. Прости числа, които не влизат в редицата на сигурно простите числа са представени в редица A059456 под името Unsafe primes. Такива са 2, 3, 13, 17, 19, 29, 31, 37, 41...

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