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;
}