任务:一个数如果恰好等于它的因子(除去本身)之和,这个数就称为"完数"。 例如,6
的因子为1、2、3
,而6=1+2+3
,因此6
是"完数"。
要求:输入一个数,求出该数之内的所有完数。
#include<>
int main()
{
int a;
scanf("%d",&a);
int i,j,sum;
for(i=2;i<=a;i++)
{
sum=0;
for(j=1;j<i;j++)
{
if(i%j==0)//符合即j为i的因子
sum+=j;//sum为因子之和
}
if(i==sum)//该数等于它的因子之和
printf("%d\n",i);
}
return 0;
}
上述代码不难理解,求a以内的完数,需要两层循环。i 表示 2~a 的每个数,它的因子(除去本身以外)自然比 i 小,所以有限制 j<i ,满足 i%j==0的就代表 j 为 i 的因子,sum将因子累加起来,当i=sum时,i就是完数。
笔者自觉此题并不算难,但细节尤为重要。笔者就在细节上吃过亏。注意:"sum=0;"此步很重要,每一次循环后将sum重归为0,进行下一个数的因子累加。
笔者卡在这个地方很蠢,大家不要学我。