完美数

完美数

时间： 1ms        内存：64M

描述：

任何一个自然数的约数中都有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

提示：

参考答案（内存最优[1120]）：

#include "stdio.h"

int main() 
{
  int n,m,c;
  while(scanf("%d %d",&n,&m),n||m)
  {
    c=0;
    if(n<=6)
    {
      printf("6");
      c=1;
    }
     if(n<=28&&m>=28)
    {
      if(c==1)
      printf(" ");
      printf("28");
      c=1;
    }
     if(n<=496&&m>=496)
    {
       if(c==1)
      printf(" ");
      printf("496");
      c=1;
    }
     if(n<=8128&&m>=8128)
    {
     if(c==1)
      printf(" ");
      printf("8128");
      c=1;
    }
     if(n<=33550336&&m>=3355036)
    {
     if(c==1)
      printf(" ");
      printf("33550336");
      c=1;
    }
    if(c==0)
    {
      printf("No");
    }
    printf("\n");
  }
}

参考答案（时间最优[0]）：

#include<stdio.h>
void qian(int i,int j){
	int p;
	for(p=(i/2)*2;p<=j;p+=2){
		switch(p){
		case (6):printf("6 ");break;
		case (28):printf("28 ");break;
		case (496):printf("496 ");break;
		case (8128):printf("8128 ");break;
		}
	}
}
void panduan(int i,int j){
	int p,k=0;
	if(i>8128){
		if(j>=33550336)printf("33550336\n");
		else printf("No\n");}
	if(i==8128){
		if(j>=33550336)printf("8128 33550336\n");
		else printf("8128\n");}
	if(i<8128){
		if(j>=33550336){qian(i,8128);printf("33550336\n");}
		else{
			if(j>8128){qian(i,8128);printf("\n");}
			else{
				for(p=i;p<=j;p++){
					switch(p){
					case (6):{k=1;printf("6 ");}break;
					case (28):{k=1;printf("28 ");}break;
					case (496):{k=1;printf("496 ");}break;
					case (8128):{k=1;printf("8128 ");}break;
					}
				}
				if(k)printf("\n");
				else printf("No\n");
			}
		}
	}
}
int main(){
	int i,j,p;
	while(scanf("%d%d",&i,&j)!=EOF){
		if(i==0&&j==0)break;
		panduan(i,j);
	}
	return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。