完美数

Dear 丶 2022-08-10 04:53 134阅读 0赞

## 完美数 ##

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

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

## 提示 ##

## 来源 ##

ZJGSU

## 示例程序 ##

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

发表评论取消回复

表情：

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

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

相关阅读

相关 C 中的完美数程序

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

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

相关 leetcode 507. 完美数（Java版）

题目 [https://leetcode-cn.com/problems/perfect-number/][https_leetcode-cn.com_problems_

桃扇骨/ 2023年01月20日 10:52/ 0 赞/ 3 阅读

相关 11-27 完美数

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

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

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

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

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

相关完美数

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

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

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

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

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

相关完美数

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

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

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

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

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

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

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

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

相关完美数

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

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