[C++知识库]华为机试题--HJ6质数因子

描述

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

输入描述：

输入一个整数

输出描述：

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

示例1

输入：

180

输出：

2 2 3 3 5

#include <iostream>
using namespace std;
bool Is_prime(int num) {
    if(num == 1) return false;
    if(num <= 3) return true;
    for(int i = 2; i*i <= num; i++) {
        if(num%i==0) return false;
    }
    return true;
}
void split_num(int num) {
    if(Is_prime(num)) {
        cout<<num;
        return;
    }
     for(int i = 2; i*i <= num; i ++) {
         if(num%i == 0 && Is_prime(i)) {
             cout<<i<<" ";
             split_num(num/i);
             return;
         }
    }
}
int main() {
    int num;
    cin>>num;
    split_num(num);
    return 0;
}