题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#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;
}