【编程基础】015.一个数如果恰好等于不包含它本身所有因子之和，这个数就称为“完数“，编程序找出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

AC代码（C语言）

#include<stdio.h>
int isTrue(int n){//用来判断是否是完数
	int sum=0;
	for(int i=1;i<=n/2;i++){
		if(n%i==0) sum+=i;
	}
	if(sum==n) {
		return 1;
	}
	return 0;
}
void displayFactors(int n){//打印出完数和它的因子
	for(int i=1;i<=n/2;i++){
		if(n%i==0){
			printf("%d ",i);
		}
	}
}
int main(){
	int N;
	scanf("%d",&N); 
	for(int i=1;i<=N;i++){
		if(isTrue(i)) {
			printf("%d its factors are ",i);
			displayFactors(i);
			printf("\n");
		}	
	}
	return 0;
}