C语言练习——完数

C语言练习——完数

题目出自“中国大学MOOC”翁恺老师《程序设计入门——C语言》第六周编程练习第二题

以下为题目要求：

一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。例如6=1＋2＋3(6的因子是1,2,3)。

现在，你要写一个程序，读入两个正整数n和m（1<=n<m<1000），输出[n,m]范围内所有的完数。

提示：可以写一个函数来判断某个数是否是完数。

输入格式:
两个正整数，以空格分隔。

输出格式：
其间所有的完数，以空格分隔，最后一个数字后面没有空格。如果没有，则输出一行文字：
NIL
（输出NIL三个大写字母加回车）。

输入样例：
1 10

输出样例：
6
时间限制：500ms内存限制：32000kb

以下为博主给出的C语言代码，仅供参考：

//此程序是用来测试两个数中间范围的数，是否有完数（完数就是指，一个数等于除它本身之外所有能整除它的数之和），如果有的话，就输出这些完数，如果没有就输出（NIL）。

#include <stdio.h>

//测试是否为整数
int test_number(int number){
	int i,sum=0;
	for(i=1;i<number;i++){
		if(number%i==0){
			sum+=i;
		}
	}
	if(sum==number){
		return 1;
	}else{
		return 0;
	}
}

int main(){
	int m,n,i,count=0;

	scanf("%d %d",&n,&m);
	for(i=n;i<=m;i++){
		if(test_number(i)==1){
			if(count!=0){
				printf(" ");
			}
			printf("%d",i);
			count++;
		}
	}
	if(count==0){
		printf("NIL");
	}
	printf("\n");
	return 0;
}