将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
2014-09-17 18:05
330 查看
对于质因数,我们可以很明显发现,对于一个数,他的质因数必然小于或等于该数的开方(又是开方啊!这么说我们又要用数学函数的sqrt()了。它的头文件是什么?)。那么,我们只要构造一个循环,从2开始到sqrt(n)结束。判断该数字是否能被正整数整除,将数字分解成因数,就可以啦~
对于质因数,它还有一个特点,那就是它是质数!那么难道我们还需要一个判断因数是否为质数的函数吗?不,不需要。每个合数都可以被分解成几个质数相乘的结果,而这些质数必然比原数小。因此,在循环中能被整除的 i 肯定是质因数,不可能存在一个合数被整除。
总结上面的推理,画出下方流程图:
对于质因数,它还有一个特点,那就是它是质数!那么难道我们还需要一个判断因数是否为质数的函数吗?不,不需要。每个合数都可以被分解成几个质数相乘的结果,而这些质数必然比原数小。因此,在循环中能被整除的 i 肯定是质因数,不可能存在一个合数被整除。
总结上面的推理,画出下方流程图:
相关文章推荐
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- C语言_将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
- 54.将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- Python 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 【程序4】 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 【程序14】 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- FenJie.java 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。