【C++】7-2 寻找完美数 分数 10

7-2 寻找完美数

分数 10

全屏浏览

切换布局

作者 李祥

单位 湖北经济学院

所有真因子之和小于其本身的数称为亏数。
如：4 的真因子 1、2 之和为 3，小于 4，是亏数。

所有真因子之和大于其本身的数称为盈数。
如：12 的真因子 1、2、3、4、6 之和为 16，大于 12，是盈数。

所有真因子之和恰等于其本身的数，称为完美数。
如：6 的真因子 1、2、3 之和恰为 6，是完美数。

请编写程序，输出指定区间内的完美数。

输入格式

a  b

说明：区间 [a, b] 的下限为 a，上限为 b，显然 a≤b。

输出格式

p1​
p2​
⋯
pn​

说明：若区间内存在完美数，则逐行输出全部完美数，否则输出“None”。

输入样例1

1 1000

输出样例1

6
28
496

输入样例2

100 400

输出样例2

None

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<iostream>
using namespace std;
int isperfect(int n)
{
    int yz[1000],t=0,sum=0;
    for(int i=1;i<n;i++)
    {
        if(n%i==0)sum+=i;
    }
    if(sum==n)return 1;
    return 0;
}
int main()
{
    int a,b;
    cin>>a>>b;
    int flag = 0;
    for(int i=a;i<=b;i++)
    {
        if(isperfect(i)){cout<<i<<endl;flag=1;}
    }
    if(flag==0)cout<<"None";
}