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

Числовата редица непрости числа съдържа естествени числа и може да се представи като сечение между множествата на естествените числа и простите числа, като обединение на 1 и множеството на съставните числа.  

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

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

Подробно описание за непрости числа може да намерите на следните адреси:  https://en.wikipedia.org/wiki/Prime_number, https://en.wikipedia.org/wiki/Composite_number. Тези числа са безкрайно много. 

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