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";
}