[已解决]求友好数对

乐乐学编程

给出范围 m、n (1<=m<=n <=10000) 内所有的友好数对

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-17 23:17:19

所谓友好数对就是两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的

1. #include<stdio.h>
   
2. int Facsum(int n)
   
3. {
   
4.         int i, sum = 0;
   
5.         for (i = 1;i < n;i++)
   
6.         {
   
7.                 if (n % i == 0)
   
8.                 {
   
9.                         sum += i;
   
10.                 }
    
11.         }
    
12.         return sum;
    
13. }
    
14. 
    
15. int main()
    
16. {
    
17.         int m, n, i, flag = 0, sum = 0;
    
18.         scanf("%d%d", &m, &n);
    
19.         for (i = m;i <= n;i++)
    
20.         {
    
21.                 sum = Facsum(i);
    
22.                 if (Facsum(sum) == i && sum > i)
    
23.                 {
    
24.                         flag = 1;
    
25.                         printf("%d %d\n", i, sum);
    
26.                 }
    
27.         }
    
28.         if (flag == 0)
    
29.                 printf("没有友好数对\n");
    
30.         return 0;
    
31. }

复制代码

跳转到最佳答案楼层

风过无痕1989

所谓友好数对就是两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的

1. #include<stdio.h>
   
2. int Facsum(int n)
   
3. {
   
4.         int i, sum = 0;
   
5.         for (i = 1;i < n;i++)
   
6.         {
   
7.                 if (n % i == 0)
   
8.                 {
   
9.                         sum += i;
   
10.                 }
    
11.         }
    
12.         return sum;
    
13. }
    
14. 
    
15. int main()
    
16. {
    
17.         int m, n, i, flag = 0, sum = 0;
    
18.         scanf("%d%d", &m, &n);
    
19.         for (i = m;i <= n;i++)
    
20.         {
    
21.                 sum = Facsum(i);
    
22.                 if (Facsum(sum) == i && sum > i)
    
23.                 {
    
24.                         flag = 1;
    
25.                         printf("%d %d\n", i, sum);
    
26.                 }
    
27.         }
    
28.         if (flag == 0)
    
29.                 printf("没有友好数对\n");
    
30.         return 0;
    
31. }

复制代码

jackz007

1. #include <stdio.h>
   
2. 
   
3. int sum(int n)
   
4. {
   
5.         int k , s                                              ;
   
6.         for(s = 1 , k = 2 ; k < n ; k ++) if(! (n % k)) s += k ;
   
7.         return s                                               ;
   
8. }
   
9. 
   
10. main(void)
    
11. {
    
12.         int a , c , k , m , n                                  ;
    
13.         scanf("%d%d" , & m , & n)                              ;
    
14.         for(c = 0 , k = m ; k <= n ; k ++) {
    
15.                 a = sum(k)                                     ;
    
16.                 if(a != k && sum(a) == k) {
    
17.                         c ++                                   ;
    
18.                         printf("%4d\t%4d\n" , k , a)           ;
    
19.                         k = a                                  ;
    
20.                 }
    
21.         }
    
22.         if(! c) printf("指定范围没有友好数。\n")               ;
    
23. }

复制代码

        编译、运行实况

1. D:\00.Excise\C>g++ -o fx fx.c
   
2. 
   
3. D:\00.Excise\C>fx
   
4. 1 10000
   
5. 220     284
   
6. 1184    1210
   
7. 2620    2924
   
8. 5020    5564
   
9. 6232    6368
   
10. 
    
11. D:\00.Excise\C>

复制代码

乐乐学编程

jackz007 发表于 2020-11-17 23:49
编译、运行实况

谢谢你的回答，两个程序我都运行了，他的程序是一点问题都没有，你的程序存在一个警告：错误  C4430  缺少类型说明符 - 假定为 int。注意: C++ 不支持默认 int，10行。当然，这不是大问题，加上就行了，但他的回答在前面，不好意思了，下次再选你

乐乐学编程

风过无痕1989 发表于 2020-11-17 23:17
所谓友好数对就是两个整数的所有正因子之和（包括1，不包括自身）等于对方，就称这对数是友好的

谢谢！