程序基本算法习题解析 如果有两个数，每一个数的所有约数（除它本身以外）的和正好等于另一个数，则称这两个数为互满数。求出3000以内所有的互满数并输出。

题目：

        如果有两个数，每一个数的所有约数（除它本身以外）的和正好等于另一个数，则称这两个数为互满数。求出3000以内所有的互满数并输出。

先附上代码：

// Chapter1_8.cpp : Defines the entry point for the application.
// 如果有两个数，每一个数的所有约数（除它本身以外）的和正好等于另一个数，则称这两个数为互满数。
// 求出3000以内所有的互满数并输出。

#include "stdafx.h"
#include<iostream>
using namespace std;

int main()
{
	int i,j,sum=1,sum2=1; //赋初值为1是因为每个正整数都有1这个约数
	for(i=3;i<3000;i++)
	{
		for(j=2;j<i;j++)
		{
			//求约数和
			if(i%j==0)
			{
				sum += i/j;
			}
		}
		//计算约数和的约数和
		for(j=2;j<sum;j++)
		{
			if(sum%j==0)
			{
				sum2 += sum/j;
			}
		}
		//如果一个数的所有约数和正好等于另一个数
		if(i>sum && i==sum2) //剔除掉两数相等以及一组数据仅次序不同而出现两次的情况
			cout << i << " , " << sum << endl;
		//重新赋初值
		sum = 1;
		sum2 = 1;
	}
	system("pause");
	return 0;
}

运行结果如下：

值得注意的是这行代码：

if(i>sum && i==sum2) //剔除掉两数相等以及一组数据仅次序不同而出现两次的情况

 其中的 i>sum 判断语句很重要，如果没有这个限制，那么就会出现如下情况：

即会出现打印两数相等以及一组数据仅次序不同而出现两次的情况。