求正整数2和n之间的完全数
时间限制: 1000 ms ??? ??? 内存限制: 65536 KB
提交数: 43083 ??? 通过数: 26373【题目描述】
求正整数22和nn之间的完全数(一行一个数)。
完全数：因子之和等于它本身的自然数，如6=1+2+36=1+2+3
【输入】
输入n(n≤5000)n(n≤5000)。
【输出】
一行一个数,按由小到大的顺序。
【输入样例】
7【输出样例】
6
我自己写的编程没有通过，计算太复杂了。
?时间超过！
方法一
// 求正整数2与n之间的完全数
#include<iostream>
using namespace std;
int main()
{
int n=0;
cin>>n;
int number=0;
int sum=1;
int midarr[100]={0};
for(int i=1;i<=n;i++)//第几个数字
{
number=0;
for(int k=1;k<=i/2;k++)//数字内找
{
for(int j=1;j<=i/2;j++)
{
if(i==k*j&&k!=j)
{
midarr[number]=k;//cout<<midarr[number];
number++;//1 2
// cout<<k<<j<<"对"<<midarr[number-1]<<endl;
}
}
}
if(number>1)
{
for(int m=0;m<number;m++)//2//0 1
{
sum=sum+midarr[m];
}
if(sum==i)
{
cout<<sum<<endl;
}
sum=1;
}
}
if(midarr[0]==0)
{
cout<<"没有完全数"<<endl;
}
return 0;
} 方法2 非原创
来自：求正整数2和n之间的完全数（信息学奥赛一本通-T1150）_Alex_McAvoy的博客-CSDN博客_1150:求正整数2和n之间的完全数
#include<iostream>
using namespace std;
int judge(int x);
int main()
{
int n;
int i;
cin>>n;
for(i=2; i<=n; i++)
if(judge(i)==i)//judge(i)为i的因子之和，judge(i)若与i相等，满足条件，输出
cout<<i<<endl;
return 0;
}
int judge(int x)
{
int i;
int sum=0;
for(i=1; i<=x-1; i++) //枚举1到x中，判断是否为x的因子
if(x%i==0)//若是x的因子，累加
sum+=i;
return sum;
}自写
//找完全数
//打包函数：
#include<iostream>
using namespace std;
int findfactor(int number);
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
if(i==findfactor(i))
{
cout<<i<<endl;
}
}
return 0;
}
int findfactor(int number)
{
int sum=0;
for(int i=1;i<number;i++)
{
if(number%i==0)
{
sum=sum+i;
}
}
return sum;
}
