完美数

悠悠 2022-05-22 12:20 224阅读 0赞

## 问题H：完美数 ##

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

## 题目描述 ##

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

[Link 1]: http://202.194.119.110/submitpage.php?cid=2070&pid=7&langmask=131069
[Link 2]: http://202.194.119.110/problemstatus.php?id=1911
[Link 3]: http://202.194.119.110/bbs.php?pid=1911&cid=2070

发表评论取消回复

表情：

评论列表（有 0 条评论，224人围观）

还没有评论，来说两句吧...

相关阅读

相关 C 中的完美数程序

完美数：在数学中，完美数是一个正整数，等于它的正约数之和，不包括数字本身。 ex : 6 = 1,2,3 < 6 1+2+3 =6 ex: 5 : 1

灰太狼/ 2024年03月16日 19:49/ 0 赞/ 31 阅读

相关 11-27 完美数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

深藏阁楼爱情的钟/ 2022年12月24日 11:51/ 0 赞/ 108 阅读

相关 507 完美数（暴力枚举）

1. 问题描述：对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为「完美数」。给定一个整数 n，如果是完美数，返回 true，否则返回 false

- 日理万妓/ 2022年08月29日 15:58/ 0 赞/ 205 阅读

相关完美数

完美数 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述任何一个自然数的约数中都有1和它本身

Dear 丶/ 2022年08月10日 04:53/ 0 赞/ 131 阅读

相关 ACdream 1064 完美数（数位dp）

题目链接： [点击我打开题目][Link 1] 题意：在\[L,R\]的正整数区间内，要么包含3 要么包含 8 的不同的整数有多少个？题解：数位dp。设：

一时失言乱红尘/ 2022年06月14日 01:58/ 0 赞/ 201 阅读

相关完美数

问题H：完美数时间限制：1秒内存限制：64 MB 提交：733解决：183 \[ [提交][Link 1] \] \[ [状态][Link 2] \] \[ [

悠悠/ 2022年05月22日 12:20/ 0 赞/ 225 阅读

相关完美数的算法设计（C语言）

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。如果一个数恰好等于它的

ゝ一纸荒年。/ 2022年03月30日 14:00/ 0 赞/ 261 阅读

相关 Python实现寻找完美数问题

寻找完美数何为完美数？完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于

我就是我/ 2022年01月26日 04:49/ 0 赞/ 301 阅读

相关完美数

计算前5个完美数完美数：完全数（Perfect number，又称完美数或完备数）是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它

左手的ㄟ右手/ 2022年01月23日 22:47/ 0 赞/ 225 阅读

相关 day6（力扣）完美数（python描述）

题目描述：对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。给定一个正整数 n，如果他是完美数，返回 True，否则返回 False 示

小灰灰/ 2021年11月23日 11:34/ 0 赞/ 272 阅读