质数因子

题目描述：

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）

函数接口说明： public String getResult(long ulDataInput)

输入参数： long ulDataInput：输入的正整数

返回值： String

知识点： 排序

输入： 一个long型整数

输出： 按照从小到大的顺序输出它的所有质数的因子，以空格隔开

样例输入： 180

样例输出： 2 2 3 3 5

代码：

#include <iostream>
#include <map>
using namespace std;
int isPrime(int num)
{
	if (num <= 2)
		return 1;
	for (int i = 2; i <= sqrt(num); i++)
	{
		if (num%i == 0)
			return 0;
	}
	return 1;
}
int main()
{
	long num,i;
	cin >> num;
	map<int, int> m;
	for (i = 2; i <= sqrt(num); i++)
	{
		if (isPrime(i))
			m[i] = 0;
	}
	map <int, int>::iterator it, final,end;
	it = m.begin();
//	cout << it->first << ' ' << it->second << endl;
	while (num>1)
	{
		while ((num % (it->first) == 0) && num > 1)
		{
			it->second++;
			num /= (it->first);
		}
//		cout << it->first << ' ' << it->second << endl;
		it++;
	}
	final = it;
	end = --it;
	for (it = m.begin(); it != final; it++)
	{
		while (it->second > 0)
		{
			cout << it->first;
			if (it == end&&it->second == 1)
			{
				cout << endl;
				system("pause");
				return 0;
			}
			else
				cout << ' ';
			it->second--;
		}
	}
//	system("pause");
	return 0;
}

得分	运行时间	内存	复杂度	最大嵌套深度
100(100)	16ms	2340KB	11	4