C++ 输出亲密数对（不输出重复亲密数对）

题目描述：

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

输出格式：

3000以内的全部亲密数(输出格式:(A,B)，不加换行，不加分隔符号)
一对亲密数只输出一次, 小的在前（ps：这里要求我们只输出一个亲密数对，不输出重复的）

输出样例：

(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的因子。

代码展示： 

 

#include<iostream>
using namespace std;
int yinzihe(int n) //这里定义一个可以求因子和的函数，这样的话下面方便使用。
{
    int sum = 0;
    for (int i = 1; i <= (n / 2); i++)//这里开始求因子，利用题目给的提示 
    {
        if (n % i == 0) {
            sum += i;
        }
    }
    return sum;//返回我们所求的因子和
}
int main() {
    int n = 3000;//题目要求3000内的亲密数对
    int a, b;
    for (int i = 1; i <= n; i++) //从1开始，一直到3000内的亲密数对
    {
        a = yinzihe(i);//a是i的因子和
        b = yinzihe(a);//b是a的因子和
        if ((i == b)&&(i<a)) //若i与a的因子和相等，即i与b相等，就可以知道i与b是亲密数对。i<a时，可以保证只输出一对亲密数对。
        {
            cout << "(" << i << "," << a << ")";//格式要求
        }
    }
}

运行结果：