完数的判断

什么是完数

完全数（Perfect number），又称完美数或完备数。它所有的真因子（即除了自身以外的约数）的和，恰好等于它本身。
例如：6的真因子有1、2和3，而且6=1+2+3。那么6是完数。

代码

思路：
1、定义变量sum用来计算因数的和。
2、定义临时变量i遍历0到n之间的数，若n%i==0，则i为n的因数。

#include<iostream>
using namespace std;
bool is_wan(int n){
	int sum = 1;
	for (int i = 2; i < n; i++){
		if (n%i == 0)
			sum += i;
	}
	if (sum == n)
		return true;
	else
		return false;
}
int main(){
	cout << is_wan(6) << endl;	//6、28和496等数字是完数
	return 0;
}