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

Числовата редица суми на прости числа съдържа естествени числа, представена е в http://oeis.org/A007504. Числата в редицата са във възходящ ред. Реализираният алгоритъм ползва натрупване на последователните стойности.

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

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