亲密数（c++，数组存储因子和，简单易懂，巧妙避免超时）

解题思路:

注意事项:

参考代码

#include<iostream>
using namespace std;

int main()
{
	int a[30010],sum=0;                                      //定义因子和数组a[]，计数的变量sum 
	
	for(int i=0; i<=3000; i++)
	{
		for(int j=1; j<i; j++)                               //判断是否是因子 
		{
			if(i%j==0)
			{
				sum=sum+j;                                   //因子累加 
			}
		}
		a[i]=sum;                                            //存储因子和 
		sum=0;
	}


	for(int i=0; i<=3000; i++)
	{
		for(int j=i+1; j<=3000; j++)                          //从i+1往后找 
		{
			if(a[i]==j&&a[j]==i)                             //判断是否是亲密数 
			{
				cout<<"("<<i<<","<<j<<")";                  //输出格式 

			}
		}
	}
	
	return 0;
}

: