题解 | #质数因子#

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n;
    cin>>n;

    for(int i=2;i*i<=n;i++){ //为什么不用判断i是不是质数？因为如果n的一个因子是合数，那么其必然已经被分解了。如8是n的一个因子，当i等于2时，该因子就已经被分解了
        while(n%i==0){
            cout<<i<<" ";
            n=n/i;
        }
    }
    if(n!=1){
        cout<<n;
    }



    return 0;
}