题解 | 分解质因数

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long n;cin>>n;
    vector<int> v;
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            while(n%i==0)
            {
                v.push_back(i);
                n/=i;
            }
        }
    }
    if(n>1) v.push_back(n);
    for(auto num:v) cout<<num<<" ";
}
// 64 位输出请用 printf("%lld")