您的位置:首页 > 其它

将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5

2014-09-17 18:05 330 查看
对于质因数,我们可以很明显发现,对于一个数,他的质因数必然小于或等于该数的开方(又是开方啊!这么说我们又要用数学函数的sqrt()了。它的头文件是什么?)。那么,我们只要构造一个循环,从2开始到sqrt(n)结束。判断该数字是否能被正整数整除,将数字分解成因数,就可以啦~

对于质因数,它还有一个特点,那就是它是质数!那么难道我们还需要一个判断因数是否为质数的函数吗?不,不需要。每个合数都可以被分解成几个质数相乘的结果,而这些质数必然比原数小。因此,在循环中能被整除的 i 肯定是质因数,不可能存在一个合数被整除。

总结上面的推理,画出下方流程图:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐