题目:
如果有两个数,每一个数的所有约数(除它本身以外)的和正好等于另一个数,则称这两个数为互满数。求出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 判断语句很重要,如果没有这个限制,那么就会出现如下情况:
即会出现打印两数相等以及一组数据仅次序不同而出现两次的情况。