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

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

Напишете изходен (сорс) код на програма, чрез която се въвеждат естествено число N от интервала [2..100002].

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

Пример: 540  Изход:  10, прости делители са 2,3,5

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