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

Прости числа Sexy (Sexy primes) са съседни прости числа с разлика 6: n, n+6. Названието е игра на думи. Такива са числата 5, 7, 11, 13, 17, 23, 31... Липсва удобна формула за тяхното изчисляване. Графиката илюстрира честота на срещане.

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

Числовата редица с прости числа Sexy е описана в http://oeis.org редица A023201.

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