приятелски числа

Ще наричаме приятелски числа две естествени числа,  ако сумата от делителите на едното число е равна на другото число.

Напишете изходен (сорс) код на програма, чрез която се въвежда естествено  число - за търсене на двойка приятелски числа. Чрез две аналогични функции (рекурсия и итерация) да се изведе съобщение дали съществува такава двойка.

Пример: 220 Изход: 284

Делители на 220 са: 1, 2, 110, 4, 55, 5, 44, 10, 22, 11, 20, 

Делители на 284 са: 1, 2, 142, 4, 71, 

Числата 220 и 284 са приятелски.

В сумата на делителите влиза и 1. Реализираната програма извежда делителите по двойки.

Прочетете допълнителен материал за: просто число, прости числа в интервал.