数学问题：亲密数

问题描述：
求出300以内的亲密数（范围可由控制台输入）；
样例输出：
220 and 284
220： 1 2 4 5 10 11 20 22 44 55 110
284： 1 2 4 71 142

问题分析：
1、亲密数定义：假设有a,b两个数，如果a的所有因子之和等于b，b 的所有因子之和也等于a,且a!=b，则称ab为一对亲密数；
2、利用穷举法，遍历1-num之间的所有数字，对于其中每一个数字i(亲密数中的a)进行因子分解并存入arr1数组中，并累加合计为n1(b)；
3、为节省计算量我们可直接对n1(亲密数中的b)进行因子分解存入arr2数组，累加合计为n2；
4、如果 n1 == n1 ,n2 == num（a的因子和等于b，b的因子和等于a )&& i != n1 则 i 和 n1 为一组亲密数;
5、若不加控制则会出现重复输出的情况比如循环到220时输出220and284，循环到284时输出284and220，这样既有重复的数字输出，此处可加 i < n1 即可，即为 a 小于 b；

代码展示：

#include <iostream>
using namespace std;

int arr1[300] = {0}, arr2[300] = {0};
int b, n2;

void show(int a, int b)
{
    int index;
    cout << a << "and" << b << endl;

    index = 0;
    cout << a << " :";
    while (arr1[index++] > 0 )
        cout << " " << arr1[index-1];
    cout <<endl;

    index = 0;
    cout << b << " :";
    while (arr2[index++] > 0 )
        cout << " " << arr2[index-1];
    cout <<endl;

    return;
}
void judge(int a)
{
    b = 0;
    n2 = 0;
    int count = 0;
    for (int i(1); i < a / 2 + 1; ++i)
    {
        if (a % i == 0)
        {
            arr1[count++] = i;
            b += i;
        }
    }
    count = 0;
    for (int i(1); i < b / 2 + 1; ++i)
    {
        if (b % i == 0)
        {
            arr2[count++] = i;
            n2 += i;
        }
    }
    if (n2 == a &&  a < b)
        show(a, b);
    return;
}
int main()
{
    for (int num(1); num < 300; ++num)
        judge(num);

    return 0;
}

结果截屏：

存在问题：
这段代码还可以再继续优化以提高速度