完数

题目内容:

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

 

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

 

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

 

输入格式:

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

 

输出格式:

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

NIL

(输出NIL三个大写字母加回车)。

 

 

# include <stdio.h>
int w(int n)
{

int i,s = 0;

for ( i = 1; i < n; ++i) {
if ( n%i == 0){
s += i;
}
}
if ( n == s)
return 1;
else
return 0;
}
int main()
{
int i,j,k,c = 0;
scanf("%d%d",&i,&j);
for ( k = i; k <= j; ++k) {
if (w(k)) {
if ( c == 2)
printf(" ");

printf("%d",k);
c = 1;
c++;

}
}
if ( k == j+1 && c != 0)
printf("\n");
if (c == 0 )
printf("NIL\n");
return 0;
}

 

posted @ 2017-11-12 08:14  逐梦Jack  阅读(195)  评论(0)    收藏  举报