题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include #include<math.h> #include int minZyz(int a); using namespace std;
int main() { int n; cin>>n; vector vec; while(n>1){ int tmp = minZyz(n); vec.push_back(tmp); n = n/tmp; } for(auto it=vec.begin();it!=vec.end();++it) cout<<*it<<" "; return 0; }
//求出最小质因子 int minZyz(int a){ int res=1; int flag=1; for(int i=2;i<=sqrt(a);i){ if(a%i==0){ for(int j=2;j<=sqrt(i);++j){ if(i%j==0){ flag=0; break; } } if(flag==0) i++; else return i; } i++; } return a; }
OPPO公司福利 1165人发布
查看12道真题和解析