题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include <iostream>
#include <math.h>
using namespace std;
int main(){
long input;
while(cin >> input){
int tmp = input;
for(int i=2; i<=(int)sqrt(input) && tmp!=1; i++){
while(tmp%i==0){
tmp /= i;
cout<<i<<' ';
}
}
if(tmp!=1){
cout<<tmp<<' ';
}
}
return 0;
}
腾讯HR面2294人在聊
锐捷网络股份有限公司公司福利 450人发布
投递太古地产等公司6个岗位 >