题解 | 质数因子
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include <iostream>
#include <cmath>
using namespace std;
int main() {
long n;
cin >> n;
for(long i = 2; i <= sqrt(n) && i <= n; i++){
while(n % i == 0){
cout << i << " ";
n = n / i;
}
}
if( n - 1)
cout << n << " ";
return 0;
}
// 64 位输出请用 printf("%lld")
