题解 | #质数因子#

#include #include #include <math.h>

using namespace std;

int main(void) { size_t num = 0; size_t i = 2;

cin >> num;
size_t n = int(sqrt(num));
while (num > i && i<=n) {
    while (num%i==0 && num>i){
        cout << i << " ";
        num /= i;
    }
    
    if (i==2){
        i++;
    }
    else{
        i = i + 2;
    }
    
    
}
cout << num << " ";
return 0;

}