C语言程序设计入门 第6周编程练习 2 完数

2

完数（5分）

题目内容：

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

 

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

 

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

 

输入格式:

两个正整数，以空格分隔。

 

输出格式：

其间所有的完数，以空格分隔，最后一个数字后面没有空格。如果没有，则输出一行文字：

NIL

（输出NIL三个大写字母加回车）。

 

输入样例：

1 10

 

输出样例：

6

时间限制：500ms内存限制：32000kb

#include<stdio.h>
int wanshu(int x);
int main()
{
	int n,m,t,k=0;
	scanf ("%d %d",&n,&m);
	for(n;n<=m;n++)
	{
		t=wanshu(n);
		if(t)
		{
			if(k==0)
			{
				printf("%d",t);
				k=1;	
			}
			else
			{
				printf(" %d",t);
			}
		}
	}
	if(k==0) printf("NIL\n");
	return 0;
}



int wanshu(int x)
{
	int i,j=0;
	for(i=1;i<x;i++)
	{
		if(x%i==0) j+=i;
	}
	if (x!=j) j=0;
	return j;
}