дружественные числа

[ensoleille]

Два натуральных числа называются "дружественными", если каждое из них равно сумме простых делителей другого. Найти все пары "дружественных" чисел в диапазоне [nl, n2].

для поиска в этом диапазоне кажется циклом фор,а дальше как эту сумму простых делителей находить-в замешательстве

[Вадим Мошев]

В принципе, задача несложная, но не думаю, что за неё будут браться от нечего делать. 150-200 рублей на сотовый телефон готовы заплатить за неё?

Да, еще назовите язык программирования

[l1pton17]

Вот так можно находить сумму простых делителей, я не знаю правильно ли работает)

int getSum(int n)
{
 int S=0;
 int i,j,k;

 for (i=1;i<=n/2;i++)
 {
  if (!n%i)
  {
    k=0;
    for (j=2;j<=i/2;j++) if (j%i==0) k++;
    if (k==0) S+=i;
  }
 }
 return S;
}