任务:一个数如果恰好等于它的因子(除去本身)之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。

要求:输入一个数,求出该数之内的所有完数。

#include<stdio.h>
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,进行下一个数的因子累加。

笔者卡在这个地方很蠢,大家不要学我。

更多推荐

C语言-寻找完数