什么是完数?
如果一个数等于它的因子之和,则称该数为“完数”(或“完全数”)。
例如,6的因子为1、2、3,而 6=1+2+3,因此6是“完数”。
问题分析
根据完数的定义,解决本题的关键是计算出所选取的整数m(m的取值范围不固定)的因子(因子就是所有可以整除这个数的数),将各因子累加到变量sum (记录所有因子之和),若sum等于m,则可确认m为完数,反之则不是完数。
代码:
#include
int fun(int n)//判断n是否为完数,如果是,则返回1,否则返回0.
{
int i, sum = 0;
for (i = 1; i < n; i++)//遍历小于n的整数。
if (n % i == 0)//可以整除,为真因子。
sum += i;//累加每个真因子到sum上。
if (sum == n)
return 1; //符合完数条件,返回1。
else
return 0;//不是完数,返回0。
}
int main()
{
int m;
for (m = 1; m < 1000; m++)
{
if (fun(m)==1)
printf("%d\n", m);
}
}