template.cpp

完数是一种特殊的数

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

// 如何设计实现对完数的判断？
// 题目要求输出的格式是怎样的？
// 如何提高程序运行效率？

#include <iostream>       
using namespace std;      

int main()   
{
	for(int n; cin>>n; ) {
		cout<<n<<":";
		for(int i=2; i<=n; i++) //i+=2 
		{
			int sum=1;
			for(int j=2; j<=i/2; j++)
				if(i%j==0)
					sum += j;
				if(sum == i)
					cout<<"  "<<i;
			
		}
		cout<<"\n";
	}	
	return 0;
}

// 如何设计实现对完数的判断？
// 题目要求输出的格式是怎样的？
// 如何提高程序运行效率？
		// 推测完数为偶数，故步长为2; i+=2 
        // 6； 28；496；8128；33550336
		//尾数都是6和8