因式分解 C++实现

void devideFactor(const int N) {
vector<int> vec;
int curVal = N;
int factor = 2;
int outerCycle = 0;
int innerCycle = 0;
for (int factor = 2; curVal > 1 && factor <= sqrt((double)curVal); factor++) {
cout << "curVal:  " << curVal << endl;
outerCycle++;
while (curVal > 1 && factor <= curVal) {
innerCycle++;
if ( curVal % factor != 0)  break;
cout << factor << endl;
vec.push_back(factor);
curVal = curVal / factor;

}

}
cout << "outerCycle: " << outerCycle << endl;
cout << "innerCycle: " << innerCycle << endl;
for (vector<int>::iterator iter = vec.begin(); iter != vec.end(); iter++) {
cout << "  " << *iter;
}

}
©️2020 CSDN 皮肤主题: 大白 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值