题解 | 分解质因数

#include<bits/stdc++.h>
using namespace std;
bool check(long long n){
    if(n<=1) return false;
    if(n<=3) return true;
    if(n%2==0 || n%3==0) return false;
    for(long long i=5; i*i<=n; i+=6){
        if(n%i==0) return false;
    }return true;
}
int main(){
    long long n;
    cin >> n;
    if(check(n)){
        cout << "1" << n;
    }else{
        for(long long i=2; i<=n; i++){
            while(n%i==0){
                cout << i << " ";
                n=n/i;
            }if(n==1){
                break;
            }
        }
    }
}