题解 | #质数因子#

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

// 搞清楚什么是质因子 https://baike.baidu.com/item/%E8%B4%A8%E5%9B%A0%E5%AD%90/10720836

int main() {
    long d;
    cin>>d;
    // while (cin >> a >> b) { // 注意 while 处理多个 case
    //     cout << a + b << endl;
    // }
    //一个数的质因数最多只有一个超过它的算术平方根
    for(long i=2; i<=sqrt(d) && i<=d; i++)
    {
        while(d%i==0)
        {
            // 是质因子
            cout<<i<<" "; //导致最后一位数字后也有空格
            d /= i;
        }
        
    }

    if(d>1)
    {
        cout<<d<<"";
    }

}
// 64 位输出请用 printf("%lld")