суми на съседни прости

Редицата суми на съседни прости е съставена от естествени числа и представлява последователните суми на съседни двойки прости числа като: 2+3, 3+5, 5+7... Представена е в http://oeis.org/A001043. Графиката показва честотата на срещане за суми <820. Начални елементи на редицата са: 5, 8, 12, 18, 24, 30, 36, 42, 52....

Да се състави програма, чрез която се въвежда естествено число и се извеждат съответния брой суми на съседни прости числа. Програмата да използва две подобни функции - рекурсия и итерация.

Подробно описание за съседни прости числа можете да намерите в: https://en.wikipedia.org/wiki/Twin_prime, https://en.wikipedia.org/wiki/Cousin_prime, http://mathworld.wolfram.com/TwinPrimes.html.

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