1017: C语言程序设计教程（第三版）课后习题6.7

题目描述

一个数如果恰好等于它的因子之和，这个数就称为"完数"。 例如，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 is_wan(int n)
{
    int i, s = 0;
    
    for(i = 1; i < n; i++)
    {
        if(n % i == 0)
            s += i;
    }

    if(s == n)
        return 1;
    else
        return 0;
}

int main(int argc, char const *argv[])
{
    int i, n, j;
    scanf("%d", &n);
    for(i = 2; i < n; i++)
    {
        if(is_wan(i) == 1)
        {
            printf("%d its factors are ", i);
            for(j = 1; j < i; j ++)
            {
                if (i % j == 0)
                {
                    if(j == 1)
                        printf("%d", j);
                    else
                        printf(" %d", j);
                }
            }
            printf("
");
        }
    }
    return 0;
}