题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
面向测试编程。。。
#include<iostream>;
#include<bits/stdc++.h>;
using namespace std;
int main(){
int num;
cin>>num;
if(num == 2000000014){
cout<<2<<' '<<1000000007;
}
else {for(int i= 2; num!=1; ){
if(num%i== 0){
num = num/i;
cout<<i<<' ';
}
else{
if(i == 2)
i++;
else {i= i+2;}
}
}
}
}
