прости числа братовчеди

Прости числа братовчеди (Cousin prime) са съседни прости числа с разлика 4: p, p+4. Първите елементи на числовата редица са: 3, 7, 13, 19, 37, 43, 67, 79, 97....

Пример:

простото число 2 не е в редицата, т.к 2 + 4 = 6 е съставно число;

простото число 3 е в редицата, т.к 3 + 4 = 7 е просто число.

Алгоритъмът за прости числа братовчеди е идентичен с алгоритъма при числа близнаци. Липсва удобна формула.

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

Подробно описание за прости числа братовчеди можете да намерите в: https://en.wikipedia.org/wiki/Cousin_prime, http://oeis.org редица A023200.

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