分解质因数

发布时间:2017-1-18 18:05:26 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"分解质因数",主要涉及到分解质因数方面的内容,对于分解质因数感兴趣的同学可以参考一下。

#include <iostream> #include <cmath> using namespace std; bool IsPrimeNum(int number) { bool bIsPrimeNum = true; for (int i = int(sqrt(number));i>1;i--) { if((number%i)==0) bIsPrimeNum = false; } return bIsPrimeNum; } void DivideNum(int number) { if(!IsPrimeNum(number)) { //for (int i = int(sqrt(number));i>1;i--) for (int i = 2; i<= int(sqrt(number));++i) { if((number%i)==0) { DivideNum(i); // 对除数进行分解 number = number/i; DivideNum(number); // 对商进行分解 break; } } } else cout<<number<<" "; } int main() { DivideNum(1023); }

上一篇:MATLAB颜色控制命令
下一篇:看比较学JAVA

相关文章

关键词: 分解质因数

相关评论