C/C++求完美数25行最简写法((n)=O((n/2-1)²)

话不多说，上代码

#include<iostream>
#define MAXNUM 10000000000000000000000000
using namespace std;
long long sum;
void findAns(long long x)
{
	for(long long i=1;i<=x-1;i++)
	{
		if(x%i==0)
		{
			sum+=i;
		}
	}
}
int main()
{
	for(long long i=2;i<MAXNUM;i+=2)
	{
		sum=0;
		findAns(i);
		if(sum==i)
			cout<<i<<endl;
	}
	return 0;
}

第二行为要寻找的数字上限

findAns(x)函数寻找x的所有除x以外的因数，并加到sum中，直接在线处理，最省时间

主函数就是一个一个测试，找完美数，然后输出。

最后，等个十天半个月的（bushi）就好了。但是，程序效率也不低，如果MAXNUM=10000的话一秒算出

 

 时间复杂度应该是O((MAXNUM/2-1)²)左右，已经很不错了。