题解 | #质数因子#笨方法
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include #include using namespace std;
int main(){ int x; cin>>x; for(int i = 2;i <= sqrt(x);i++){ while(x%i == 0){ cout<<i<<" "; x /= i; } } if(x != 1){ cout<<x; } }