分解质因数

发布时间:2017-2-28 13:38:13 编辑: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

相关文章

关键词: 分解质因数

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。