题解 | #质数因子#

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

int main() {
    int n;
    cin >> n; // 注意 while 处理多个 case
    
    if(n != 1){
        for(int i = 2; i <= sqrt(n); i++){    
            if(n%i == 0){    
                n/=i;
                cout<<i<<' ';    
                i--;        
            }
         }   
    }
    cout<<n;        
}
// 64 位输出请用 printf("%lld")