cpptemplate.cpp

整数因子的求解方法

//=====================================
// title: 
// author: cjj
// date: 2007-10-09
/* Description: 
*/
//=====================================

#include <iostream>
#include <fstream>
#include <set>
using namespace std;


int main()
{
	for(int n; cin>>n;)
	{
		cout<<n<<":";
		int num=0;   //可以提高性能的地方：1和n明确为其因子，因此num=2，在下面的for循环中，可以缩小循环范围
		for(int i=1; i<=n; i++)
		{
			if(n%i==0)
				num++;
		}
		cout<<" "<<num;
	}
	return 0;
}