Найти все пары натуральных дружественных чисел, меньших 50000 - C (СИ)
Формулировка задачи:
Два натуральных числа называются дружественными, если каждое из них равно сумме всех делителей другого (само другое число в качестве делителя не рассматривается). Найти все пары натуральных дружественных чисел, меньших 50000.
#include<stdio.h>
int main()
{
int k, i, j, sum2, sum1;
for (i=1; i < 300; i++)
{
sum1 = 0;
for (k=1; k<i; k++)
{
if (i%k==0)
sum1=sum1+1;
}
for(j=1; j<=300; j++)
{
sum2 = 0;
for(k=1; k<j; k++)
{
if (j%k==0)
sum2=sum2+k;
}
if ((sum1==j)&&(sum2==i))
printf("%d %d\n", j, i);
}
}
return 0;
}Решение задачи: «Найти все пары натуральных дружественных чисел, меньших 50000»
textual
Листинг программы
sum1=sum1+k;