7-5 寻找完美数* (30 分)

7-5 寻找完美数* (30 分)

所有真因子之和小于其本身的数称为亏数。如：4 的真因子 1、2 之和为 3，小于 4，是亏数。

所有真因子之和大于其本身的数称为盈数。如：12 的真因子 1、2、3、4、6 之和为 16，大于 12，是盈数。

不盈不亏的数，即：所有真因子之和等于其本身的数，称为完美数。如：6 的真因子 1、2、3 之和恰为 6，是完美数。

请编写程序，显示指定范围内的完美数。

输入格式

两个正整数 a 和 b，且 a ≤ b，即区间 [a, b] 的下限和上限。

输出格式

若区间内存在完美数，则在一行内输出全部完美数，以空格间隔。若区间不存在完美数，则输出“None”。

输入样例1

1 30

输出样例1

6 28

输入样例2

100 400

输出样例2

None

#include<stdio.h>
int perfect( int n );

int main(void)
{
	int m, n, i;
	int a[100], j = -1;
	int count = 0;
	scanf("%d %d", &m, &n);
	for( i=m; i<=n; ++i ){
		if (perfect(i) ) {
			a[++j] = i;
			count++;
		}
	}
	if( 0 == count )
		printf("None");
	else{
		for( i=0; i<j; ++i ){
			printf("%d ", a[i]);
		}			
		printf("%d", a[j]);
	}
}

int perfect( int n ){
	int i, sum=1, c;
	if( 1 == n ){
		return 0;
	}		
	for( i=2; i<n; ++i ){
		c = n / i;
		if( n%i == 0 ){
			sum += c;
		}
	}	
	if( sum == n ){
		return 1;
	}		
	return 0;
}