质数因子

题目描述

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

 

 

详细描述：

函数接口说明：

    public String getResult(long ulDataInput)

输入参数：

         long ulDataInput：输入的正整数

返回值：

        String

 

 

输入描述:

输入一个long型整数

输出描述:

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

输入例子:

180

输出例子:

2 2 3 3 5

#include "stdafx.h"
#include<iostream>
#include<vector>
#include<cmath>
using namespace std;

int main()
{
	unsigned long n;
	while (cin >> n)
	{
		if (n == 1)
			cout << endl;
		else
		{
			vector<unsigned long>fac;
			int k = 2;
			while (k<=n )
			{
				while (n%k == 0)
				{
					fac.push_back(k); 
					n /= k;
				}
				k++;
			}
			for (int i = 0; i!=fac.size() ; i++)
				cout << fac[i] << " ";
			//cout << fac.back() << endl;
		}
	}
	return 0;
}

不需要考虑是否是质数因子，因为每次得到的那个因子肯定是质数因子，其他数都可以从这些质数因子相乘得到