题解 | #质数因子# C/C++
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include <bits/stdc++.h> using namespace::std;
int main() {
int i = 1;
int num;
cin >> num;
if (1 == num) {
cout << 1 << " ";
}
while (++i <= sqrt(num)) {
if (!(num%i)) {
num /= i;
cout << i << " ";
i = 1;
}
}
cout << num << " ";
return 0;
}