суми на съставни числа

В редицата съставни числа (composite numbers) са онези естествени числа, които имат повече от два делителя различни от 1 и разглежданото число.

Числовата редица суми на съставни числа съдържа естествени числа, представена е в http://oeis.org/A053767. Няма известна удобна формула. Реализираният алгоритъм използва акумулиране на стойностите.

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

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

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