题解 | #质数因子#

//质数因子
#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int N;
    cin >> N;

    if(N <= 1){
        cout << "\a"<< endl;
    }
    //i * i <= N 这里是为了优化，如果一个数可以开平方，那么对平方根做因式分解就够了，节省循环
    for (int i = 2; i * i <= N; i++) {
        if (N % i == 0) {
            while(N % i == 0)
            {
                cout << i << " ";
                N = N  / i;
            }
        }
    }
    //N本身是一个素数的情况
    if(N != 1)
    {
        cout << N;
    }
}