华为机试：质数因子

描述

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

输入描述：

输入一个long型整数

输出描述：

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

示例1

输入：
180
输出：
2 2 3 3 5

#include<iostream>
#include<cmath>
using namespace std;

bool isPrime(int N) {
    if (N < 2) {
        return false;
    }
    for (int i = 2; i <= sqrt(N); i++) {
        if (N % i == 0) return false;
    }
    return true;
}

void fun(int N) {
    for (int i = 2; i <= sqrt(N); i++) {
        if (N % i == 0) {
            cout << i << " ";
            N /= i;
            i = 1;
        }
    }
    cout << N << " " << endl;
}

int main() {
    long int N;
    while (cin >> N) {
        fun(N);
    }
    return 0;
}