质因数求解

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

int main() {
    int num;
    cin>>num;
    for(int i=2;i*i<num;++i){
        if(num%i==0){
            cout<<i<<" ";
            num /= i;
            i=1;
        }
    }

    if(num!=1){
        cout<<num<<" ";
    }
}
// 64 位输出请用 printf("%lld")