分解质因数

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子，最后一个数后面也要有空格。

输入例子:

180

输出例子:

2 2 3 3 5

解题思路：设置质因数 从2开始，数字不能被质因数整除时，质因数累加直到可以整除数字。

注意问题：循环条件是数字被除到等于1即可结束。

#include <iostream>

using namespace std;

void getResult(long data){
    long fac=2;
    while(data>1){
        if(data%fac==0){
            cout << fac << " ";
            data/=fac;
        }
        else
            fac++;
    }
}

int main(){
    long data;
    cin >> data;
    getResult(data);
}