C入门——完数

题目内容:

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

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

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

输入格式:

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

输出格式:

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

NIL

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

输入样例:

扫描二维码关注公众号,回复: 2524164 查看本文章

1 10

输出样例:

6

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

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

猜你喜欢

转载自blog.csdn.net/SmiledrinkCat/article/details/78936657