Найти все пары натуральных дружественных чисел, меньших 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;

ИИ для рефератов и докладов


  • Экспорт Word по ГОСТу
  • Минимум 80% уникальности текста
  • Поиск релевантных источников в интернете
  • Готовый документ за 2 минуты

Оцени полезность:

13   голосов , оценка 4.077 из 5
Похожие ответы