Найти все пары натуральных дружественных чисел, меньших 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;
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д