问题:用C语言,输出1000以内的完数。
讲义:
1.什么是完数?
答:完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。
例如:第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6。
代码如下:
#include<stdio.h>
main()
{
int i,j;
for(i=2;i<=1000;i++)
{
int sum=0;//注:在这里sum=0很重要,不能在开头,易错!!!
for(j=1;j<i;j++)
{
if(i%j==0)
sum+=j;
}
if(sum==i)
printf("%d\n",i);
}
}
执行结果为: