牛客网–华为机试在线训练6：质数因子

牛客网–华为机试在线训练6：质数因子

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

最后一个数后面也要有空格

详细描述：

函数接口说明：

public String getResult(long ulDataInput)

输入参数：

long ulDataInput：输入的正整数

返回值：

String

输入描述:
输入一个long型整数

输出描述:
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

示例1
输入
180
输出
2 2 3 3 5

我的答案：

#include<iostream>
#include<string>
#include<vector>

using namespace std;
int main(){
    long A, a = 2;
    vector<long> res;
    cin >> A;
    while(A > 1){
        for(int i = 2; i <= A; i++){
            if(A%i == 0){ //A能被i整除
                res.push_back(i);
                A /= i;
                i = 1;
            }
        }
    }
    for( int i = 0; i < res.size(); i++)
        cout << res[i] <<" ";
    return 0;
}