算法笔记——完数

题目描述

求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。

输入

输入n，n数据范围不大。

输出

输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格，若不存在，输出None

代码

#include<bits/stdc++.h> 
using namespace std;
bool factor(int x)
{
	int sum=0;
	for(int i=1;i<x;i++)
	{
		if(x%i==0)
			sum+=i;
	}
	if(sum==x)
		return true;
	return false;
}
int main()
{
	int n;
	vector<int>a;
	cin>>n; 
	for(int i=1;i<=n;i++)
		if(factor(i))
			a.push_back(i);
	if(a.size()!=0)
	{
		for(int i=0;i<a.size();i++)
		{
			cout<<a[i];
			if(i<a.size()-1)
				cout<<" ";
		}	
	}	
	else
		cout<<"None"; 	
	return 0;	
}