题解 | #质数因子#
质数因子
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;} } } } }