c++求完全数

什么是完全数呢？

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

以下是c++求完全数的代码：

#include <iostream>
#include <cstdio>
#include <ctime>
#include <cmath>
#include <windows.h>
using namespace std;
bool panduan(long long x)
{
	long long sum = 0;
	for (long long i = 1; i <= sqrt(x); i++)
	{
		if (x % i == 0)
			sum = sum + i + x / i;
		if (i * i == x)
			sum -= i;
	}
	if (sum == 2 * x)
		return true;
	else
		return false;
} 
int main()
{
	long long n, a[50] = {0}, cur = 0;
	cout << "请输入一个大于5的正整数(20位以内)用于计算完全数，数字越大，计算个数越多，用时越多" << endl;
	cin >> n;
	if (n >= 1000000)
		cout << "疯狂加载中……" << endl;
	while (n < 6 || n >= 1000000000000000000)
	{
		cout << "请输入一个大于6的正整数：" << endl;
		cin >> n;
	}
	cout << endl;
	for (long long i = 6; i <= n; i += 2)
	{
		if ((i % 10 == 6 || i % 100 == 28) && panduan(i) == true)
		{
			cur++;
			a[cur] = i;
			cout << "第" << cur << "个完全数是：" << i << endl;
		}
	}
	cout << "总共计算了" << cur << "个完全数" << endl << endl;
	printf ("计算共用时%.2lf", (double)clock()/CLOCKS_PER_SEC);
	cout << "秒" << endl;
	system("pause");
	return 0;
}