关于完全数。

题目描述：

若一个数除了自己本身以外，所有因子之和等于它自己，那么称这个数为“完全数”。
例如，6的因子有1,2,3,6，1+2+3=6，所以6是完全数。
而8的因子有1,2,4,8，1+2+4=7，所以8不是完全数。
同样的，我们定义：若一个数除了自己本身以外，所有因子之和大于它自己，那么称这个数为“过剩数”，例如12。
若一个数除了自己本身以外，所有因子之和小于它自己，那么称这个数为“不足数”，例如8。
输入一个数，判断它是完全数、过剩数还是不足数。

输入描述:

一个正整数 n    

输出描述:

如果n  是完全数，则输出“Pure”。
如果n  是过剩数，则输出“Late”。
如果n  是不足数，则输出“Early”。

思路；

关键是找n的因子，我们可以用一个函数来进行判断是否为完，或者其类型的数 。也可直接对n进行遍历，注意的是此时我们的数据可以足够大，可用long long 。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
	ll n;
	cin >> n;
	ll sum = 1;
	for (ll i = 2; i*i <=n; i++) {
		if (n % i == 0)
			sum += i+n/i;
	}
	if (sum == n)
	{
		cout << "Pure";
	}
	if (sum > n)
	{
		cout << "Late";
	}
	if (sum < n)
	{
		cout << "Early";
	}
}

注意的地方就是，我们i从2开始遍历，因为如果我们从1开始遍历，n%1==0，则n也为其因子，不符合题目要求，所以我们将sum设置为1，从2开始遍历。