3000以内亲密数（C++）

亲密数

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

#include <iostream>
#include <iomanip>
using namespace std;
void main()
{
	int m,n,i,j;
	for(m=1;m<=3000;m++)
	{
		int sum1=0;
		for(i=1;i<=m/2;i++)
		{
			if(m%i==0)
				sum1=sum1+i;   //整数A的全部因子之和
		}
		int sum2=0;
		for(j=1;j<=sum1/2;j++)   //sum1=B
		{
			if(sum1%j==0)
				sum2=sum2+j;   //整数B的全部因子之和
		}
		if(sum2==m && m<sum1)
			cout<<m<<"和"<<sum1<<"为一组亲密数"<<endl;
	}
}