C语言 | 找出1000以内的所有完数

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

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

源代码演示:

#include//头文件 
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
请按任意键继续. . .

C语言找出1000以内的所有完数
更多案例可以公众号:C语言入门到精通

你可能感兴趣的:(C语言案例源码,c语言,算法)