00003.cpp

来自「通过一些基础的程序」· C++ 代码 · 共 34 行

/*
名称编号：00003
实现功能：1万以内完数
运行结果：通过
*/
/******************************************************************/
#include <iostream>
using namespace std;
void main()
{  
	int n=10000;
	int gene,counter,temp_sum;         // 因子 增长中的1000中的一个数，暂存求和
	for (counter=1;counter<n;counter++)
		{
			temp_sum=0;
			for (gene=1;gene<counter;gene++)
				{
					if(counter%gene==0) //因子求和
						{
							temp_sum=temp_sum+gene;
						}
				}
			if(temp_sum==counter)       //因子之和与该数比较
				{
					cout<<temp_sum<<endl;
					temp_sum=0;         //初始化
				}
		}
}
/******************************************************************/
//【拓展1】完数百科知识http://baike.baidu.com/view/640632.htm
//【拓展2】算法效率太低，10万就在10秒内无显示