HBU OJ004

HBU OJ004–亲密数
**如果整数A的全部因子（包括1，不包括A本身）之和等于B；
且整数B的全部因子（包括1，不包括B本身）之和等于A，则A和B称为亲密数。
求10000以内的亲密数。
输出格式要求："(%4d,%4d)\n"
程序运行示例如下：
( 220, 284)
(1184,1210)
(2620,2924)
(5020,5564)
(6232,6368)

#include <stdio.h>
int main()
{
int a, b, i, n;
for (a = 1; a < 10000; a++)
{
for (b = 0,i = 1; i <= a / 2; i++)//假如整数n除以m，结果是无余数的整数，那么我们称m就是n的因子。分解合数时得到的质数
{
if (a % i == 0)  b += i;
}
for (n = 0,i = 1; i <= b / 2; i++)
{
if (!(b % i))    //!(b%i)<==>b%i==0
n += i;
}
if (n == a && a < b) printf("(%4d,%4d)\n", a, b);
}

return 0;
}

• 点赞
• 收藏
• 分享
• 文章举报