template.cpp

完数是一种特殊的数

//============================
//程序名称: .cpp
//程序描述: 
//作者: 
//日期:
//版本号: V0.0.1
//============================


#include <iostream>  
#include <vector>     
using namespace std;      

int main()   
{
	vector<int> a;
	for(int i=2; i<10000; i+=2)     // 构造10000之内的完数表
	{
		int sum=1;
		for(int j=2; j<=i/2; j++)
			if(i%j==0)
				sum += j;
			if(sum==i)
				a.push_back(i);    // add an element to the end of the vector
	}

	for(int n; cin>>n; )  // 开始处理输入数据
	{
		cout<<n<<":";
		for(int i=0; i<a.size(); ++i)  // 打印每个n之内的完数
			if(a[i]<=n) cout<<" "<<a[i];
			cout<<"\n";
	}	
	return 0;
}