QUST'S OJ problem1342 完数

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

时间限制:10 Sec  内存限制: 128 MB

题目描述

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

输入

N

输出

? itsfactors 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>
#include <string.h>
using namespace std;

int main()
{
    int m,n,i,s;
    scanf("%d",&n);
    for(m=2;m<=n;m++)
    {
        s=0;                                        //***************
        for(i=1;i<=m/2;i++)
            if(m%i==0)
                s+=i;
        if(s==m)
         {
             printf("%d its factors are ",m);
            for(i=1;i<=m/2;i++)
                if(m%i==0)
                    printf("%d ",i);
                    printf("\n");                               //****************

         }

    }
    return 0;
}