【C语言训练】亲密数

题目链接：http://115.28.203.224/problem.php?cid=1010&pid=3

题目描述

两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。

输入

输出

3000以内的全部亲密数(输出格式:(A,B)，不加换行，不加分隔符号)
一对亲密数只输出一次, 小的在前

样例输出

(220,284)(1184,1210)(2620,2924)

提示

按照亲密数定义，要判断数a是否有亲密数，只要计算出a的全部因子的累加和为b，再计算b的全部因子的累加和为n，若n等于a则可判定a和b是亲密数。计算数a的各因子的算法：用a依次对i(i=1~a/2)进行模运算，若模运算结果等于0，则i为a的一个因子；否则i就不是a的因子。

代码

 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int i, j, m, n;
 6     for (i = 1; i < 3000; i++)
 7     {
 8         for (j = 0, m = 1; m <= i/2; m++)
 9             if ((i%m) == 0)
10                 j += m;
11         for (n = 0, m = 1; m <= j/2; m++)
12             if ((j%m) == 0)
13                 n += m;
14         if (n==i && i<j)
15             cout<<'('<<i<<','<<j<<')';
16     }
17     return 0;
18 }