完美数

问题H：完美数

时间限制：1秒内存限制：64 MB
提交：733解决：183
[ 提交 ] [ 状态 ] [ 讨论版 ]

题目描述

任何一个自然数的约数中都有1和它本身，我们把小于它本身的因数叫做这个自然数的真约数。如6的所有真约数是1,2,3，而且6 = 1 + 2 + 3。像这样，一个数所有真约数的和正好等于这个数，通常把这个数叫做完美数。古希腊人发现它之后，人们就开始了对完美数的研究。现在要求输出所有在米和ñ范围内的完美数。

输入

输入数据有多组，每组占一行，包括两个整数m和n（1≤m≤n≤99999999）。输入以0 0结束

输出

对于每个测试实例，要求输出所有在给定范围内的完美数，就是说，输出的完美数必须大于等于米并且小于等于N，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;如果给定的范围内不存在完美数，则输出No;每个测试实例的输出占一行。

样例输入

1 100
0 0

样例输出

6 28

提示

也许你应该要知道1-> 99999999之间的完美数只有：6,28,496,8128,33550336。

#include <stdio.h>
main()
{
 int s[]={6,28,496,8128,33550336};
    int a,b,c,i;
 scanf("%d %d",&a,&b);
    while (a!=0 && b!=0)
 {
  c=0;
        for(i=0;i<5;i++)
  {
   if(s[i]>=a && s[i]<=b)
   {
    if(c) {printf(" ");}
                c=1;
                printf("%d",s[i]);
   }
  }
        if(c==0) {printf("No");}
        printf("\n");
  scanf("%d %d",&a,&b);
 }
    return 0;
}