题解 | #质数因子#

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

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

    for (int k=2; k<=sqrt(a); k++){      //从2到sqrt(a)之间的质数
        while (a%k==0){
            cout<<k<<" ";
            a/=k;
        }
    }

    if (a>1){                           //最后如果a大于1，说明一开始的a是质数
        cout<<a<<endl;
    }

    return 0;
}