Редицата от съседни прости е съставена от прости числа, всяко от които е по-малко от следващото просто число с една и съща константна стойност. Примери: 3, 5, 11, 17, 29, 41, 59, 71, 101 ... разликата във всяка двойка е 2. Първите двойки съседни прости са: 3-5, 5-7, 11-13, 17-19, 29-31 като в редицата се дава по-малката стойност.
Разгледаният алгоритъм за съседни прости се прилага за друга четна разлика 4, 6, 8, 10, 12... със следната модификация - извежда се по-малкото просто число от двойката съседни прости. Част от редиците имат дори имена - прости числа близнаци с разлика 2: p, p+2; прости числа братовчеди с разлика 4: p, p+4.
Съставете програма, чрез която се въвежда естествено число N от интервала [1..101] и се извеждат съответния брой съседни прости числа. Програмата да използва две подобни функции: рекурсия и итерация.
Подробно описание за съседни прости числа можете да намерите в: https://en.wikipedia.org/wiki/Twin_prime, https://en.wikipedia.org/wiki/Cousin_prime, http://oeis.org и съответната редица A001359, A023202, A023203, A046133.
Разгледайте други основни типове примерни задачи, за чието решение се използват прости числа и числови редици. Потърсете допълнителен материал за: сито на Ератостен, полупрости числа, триъгълник с прости числа, суми на съседни прости, триъгълник със съседни прости числа.