题解 | #质数因子#

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

int main() 
{
    int num=0,tmp=0;
    vector<int> factor;
    cin>>num;
    tmp=num;
    
    for(int i=2;i*i<=num;i++)
    {
        while(tmp%i==0)
        {
            factor.push_back(i);
            tmp/=i;
        }
    }

    if(tmp>=2) factor.push_back(tmp);

    for(int i=0;i<factor.size();i++)
    {
        cout<<factor[i]<<" ";
    }
    cout<<endl;
    
}
// 64 位输出请用 printf("%lld")