Найти все пары натуральных дружественных чисел, меньших 50000 - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Два натуральных числа называются дружественными, если каждое из них равно сумме всех делителей другого (само другое число в качестве делителя не рассматривается). Найти все пары натуральных дружественных чисел, меньших 50000.
Листинг программы
  1. #include<stdio.h>
  2. int main()
  3. {
  4. int k, i, j, sum2, sum1;
  5. for (i=1; i < 300; i++)
  6. {
  7. sum1 = 0;
  8. for (k=1; k<i; k++)
  9. {
  10. if (i%k==0)
  11. sum1=sum1+1;
  12. }
  13. for(j=1; j<=300; j++)
  14. {
  15. sum2 = 0;
  16. for(k=1; k<j; k++)
  17. {
  18. if (j%k==0)
  19. sum2=sum2+k;
  20. }
  21. if ((sum1==j)&&(sum2==i))
  22. printf("%d %d\n", j, i);
  23. }
  24. }
  25. return 0;
  26. }

Решение задачи: «Найти все пары натуральных дружественных чисел, меньших 50000»

textual
Листинг программы
  1.  sum1=sum1+k;

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

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

13   голосов , оценка 4.077 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы