题解 | #质数因子#

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

bool iszhishu(int num){
    int i=2;
    while(num%i!=0 && i<(int)sqrt(num)+1) {
        i++;
    }
    if (i<(int)sqrt(num)+1) {
        return false;
    }else {
        return true;
    }
}

int main() {
    int a;
    while (cin >> a) { // 注意 while 处理多个 case
        
    }
    int chushu=2;
    while (!iszhishu(a)) {
        chushu = 2;
        while (a%chushu!=0 && chushu<=a) {
            chushu++;
        }
        cout<<chushu<<" ";
        a=a/chushu;
    }
    cout<<a;
}
// 64 位输出请用 printf("%lld")