華爲機試題--6.質數因子

題目描述

功能:輸入一個正整數，按照從小到大的順序輸出它的所有質數的因子（如180的質數因子爲2 2 3 3 5 ）

詳細描述：

函數接口說明：
public String getResult(long ulDataInput)
輸入參數：
long ulDataInput：輸入的正整數
返回值：
String

輸入描述:
輸入一個long型整數

輸出描述:
按照從小到大的順序輸出它的所有質數的因子，以空格隔開

輸入例子:
180

輸出例子:
2 2 3 3 5

求質數因子
程序分析：對n進行分解質因數，應先找到一個最小的質數k，然後按下述步驟完成：
(1)如果這個質數恰等於（小於的時候，繼續執行循環）n，則說明分解質因數的過程已經結束，另外 打印出即可。
(2)但n能被k整除，則應打印出k的值，並用n除以k的商,作爲新的正整數n.重複執行第二步。
(3)如果n不能被k整除，則用k+1作爲k的值,重複執行第一步。

同樣，利用stringstream類來完成轉化。

#include<iostream>
#include<sstream>
#include<vector>
using namespace std;

string getResult(long in)
{
    vector<int> res;
    string end;
    for (int i = 2; in != 1; ++i)
    {
        while (in % i == 0)
        {
            in /= i;
            res.push_back(i);
        }
    }
    stringstream ss;
    for (auto i : res)
        ss << i << " ";
    end = ss.str();
    return end;
}
int main()
{
    long input;
    while (cin >> input)
    {
        cout << getResult(input);
    }
    //system("pause");
    return 0;
}