按小到大顺序输出一个正整数的所有质数因子

牛客在线编程题：

输入描述:

输出描述:

输入

180

输出

2 2 3 3 5

/*基本思想：从2开始依次判断每个数是否为正整数num的因子，并该数满足质数*/

#include <stdio.h>
#include <math.h>
#include <iostream>

using namespace std;
//判断数num是否为质数，是返回true，否则返回false
bool isPrimeNum(long num){
if (num < 2){
return false;
}
int mid = static_cast<int>(sqrt(num));
if (num = 2){
return true;
}
for (int i = 3; i <= mid; i += 2)
{
if (num % i == 0){
return false;
}
}
return true;
}
//依次输出ulDataInput数的所有质数因子，以空格间隔
void getResult(long ulDataInput){
if (ulDataInput < 2){
return;
}
long i = 2;
while(ulDataInput != 1){
if (ulDataInput % i == 0 && isPrimeNum(i)){
cout << i << " ";
ulDataInput /= i;
i = 2;
}
else{
i++;
}
}
}

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