1069: C语言程序设计教程（第三版）课后习题6.7 找出N之内的所有完数

题目描述

一个数如果恰好等于它的因子之和，这个数就称为"完数"。 例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。 编程序找出N之内的所有完数，并按下面格式输出其因子：

输入

N

输出

? its factors are ? ? ?

样例输入

1000

样例输出

6 its factors are 1 2 3 
28 its factors are 1 2 4 7 14 
496 its factors are 1 2 4 8 16 31 62 124 248 

提示

来源

代码示例：

#include<stdio.h>
int main()
{
    int N,i,j,s;
    scanf("%d",&N);//输入N
    for(i=2;i<N;i++)//因为“完数”是它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
    {               //所以“1”不是“完数”，这里我们让i从2开始。
        s=0;    //初始化s的值，s用于保存真因子的和。
        for(j=1;j<i;j++)
        {
            if(i%j==0)
            {
                s+=j;  //如果j是i的真因子，那就执行累加操作。
            }
        }
        if(s==i)    //如果i的真因子的和与i的值相等，那么i就是一个“完数“。
        {
            printf("%d its factors are ",i);
            for(j=1;j<i;j++)
            {
                if(i%j==0)
                {
                    printf("%d ",j);
                }
            }
            printf("\n");
        }
    }
}


/**************************************************************
    Problem: 1069
    User: 171530425
    Language: C
    Result: 正确
    Time:1220 ms
    Memory:1092 kb
****************************************************************/