例55:一个数如果恰好等于它的因子之和,这个数就称为完数,C语言编程找出1000之内的所有完数,并输出其因子。 

 

解题思路:6的因子为1,2,3,而6=1+2+3,因此6是“完数”,1不用判断,直接从2开始,因为1的因子只有1

 

源代码演示:

 

#include<stdio.h>//头文件
int main()//主函数
{
  int number,s,i;//定义变量
  for(number=2;number<1000;number++)//for循环
  {
    //直接从2开始
    s=0;
    for(i=1;i<number;i++)
    {
      //检查i是否是m的因子
      if((number%i)==0)
      {
      //如果是的话
        s=s+i;
      }
      }
    if(s==number)
    {
      printf("%d的因子为:",number);
      for(i=1;i<number;i++)
      {
        if(number%i==0)
        {
          //判断是否是因子,是的话就输出
          printf("%d ",i);
        }
      }
        printf("\n");//换行
      }
    }
  return 0;//主函数返回值为0
}

 

编译运行结果如下:

 

6的因子为:1 2 3
28的因子为:1 2 4 7 14
496的因子为:1 2 4 8 16 31 62 124 248

--------------------------------
Process exited after 0.08837 seconds with return value 0
请按任意键继续. . .