题目 1017: [编程入门]完数的判断

题目描述

一个数如果恰好等于不包含它本身所有因子之和，这个数就称为"完数"。 例如，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 

题目链接

https://www.dotcpp.com/oj/problem1017.html

#include<stdio.h>
int main()
{   int i,j,k,t,p;
    int N;
    int h[400];//存放因数
    int sum=0;
    scanf("%d",&N);
    for(i=6;i<=N;i++){
        for(j=1;j<i;j++){
          if(i%j==0) h[p++]=j;//注意!!!h[p]数组中没有存放最大的因数，即要判断‘数字’本身的数  
        }
        for(k=0;k<p;k++){
           sum=sum+h[k]; 
        }
        if(sum==i) //判断是否为“完数”
        {
        printf("%d its factors are ",sum);
        for(t=0;t<p;t++) printf("%d ",h[t]);//打印因数
        printf("\n");
        }
        p=0;//格式化，判断下一个数字
        sum=0;//格式化
    }
    return 0;
}