（TOJ1065）完美数

描述

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

输入

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

输出

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

每个测试实例的输出占一行。

样例输入

1 100

0 0

样例输出

6 28

提示

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

 

 1 #include<stdio.h>

 2 #include<string.h>

 3 #include<ctype.h>

 4 #include<math.h>

 5 

 6 int a[5]={6,28,496,8128,33550336};

 7 

 8 void deal(int m, int n)

 9 {

10     int i,j,k;

11     i=0; j=4;

12     while(m>a[i])i++;

13     while(n<a[j])j--;

14     if(n<a[i])

15     {

16         printf("No\n");

17         return;

18     }

19     printf("%d",a[i]);

20     for(k=i+1; k<=j; k++)

21       printf(" %d",a[k]);

22     printf("\n");

23 }

24 

25 void solve()

26 {

27   int m,n;

28   while(scanf("%d %d",&m,&n) && (m||n)){

29        deal(m,n);

30   }

31 }

32 

33 int main()

34 {

35     solve();

36     getchar();

37     getchar();

38     return 0;

39 }