亲密数对（难度：半颗星）

蔚落 2022-06-15 09:38 686阅读 0赞

问题描述：

输出【1,100000】范围内的错有亲密数对。

如果说n和m是一个亲密数对，那么它们必须满足以下条件

  1. n的全部因子之和（不包括n）必须等于m
  2. m的全部因子之和（不包括m）必须等于n

例如：
220的全部因子之和为：
1+2+4+5+10+11+20+22+44+55+110=284

284的全部因子之和为：
1+2+4+71+142=220

所以220和284是一对个亲密数对，输出格式：220->284

参考代码：

  1. #include <stdio.h>
  2. #include <math.h>
  4. int GetFactorSum(int n)
  5. {
  6.     int i, sum = 0;
  7.     for (i = 1; i * i <= n; i++)
  8.     {
  9.         if (n % i == 0)
  10.         {
  11.             if (i == 1 || i * i == n)
  12.                 sum += i;
  13.             else
  14.                 sum += i + n / i;
  15.         }
  16.     }
  17.     return sum;
  18. }
  20. int main()
  21. {
  22.     int i, num;
  23.     for (i = 2; i <= 100000; i++)
  24.     {
  25.         num = GetFactorSum(i);
  26.         if (GetFactorSum(num) == i && i < num)
  27.             printf("%d->%d\n", i, num);
  28.     }
  29.     return 0;
  30. }

运行结果：

这里写图片描述

发表评论

表情：
评论列表 （有 0 条评论，686人围观）

还没有评论，来说两句吧...

相关阅读