将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
来源:互联网 发布:b2c网络建站 编辑:程序博客网 时间:2024/05/16 08:12
主要参考:http://blog.csdn.net/wangbaochu/article/details/39346103 牛客网 百度文库
从数学去考虑:
从编程去考虑:
对于一个数,他的质因数必然分布在该数的平方根两侧,而且大于平方根的质因数最多只有一个,且必然是分解到最后所剩余的商。那么,我们只要构造一个循环,从2开始到sqrt(n)结束。判断该数字是否能被正整数整除,将数字分解成因数,就可以啦~
对于质因数,它还有一个特点,那就是它是质数!那么难道我们还需要一个判断因数是否为质数的函数吗?不,不需要。每个合数都可以被分解成几个质数相乘的结果,而这些质数必然比原数小。因此,在循环中能被整除的 i 肯定是质因数,不可能存在一个合数被整除。
总结上面的推理,画出下方流程图:
阅读全文
0 0
- 将一个正整数分解质因数。例如:输入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
- 将一个正整数分解质因数。例如:输入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
- 将一个正整数分解质因数。例如:输入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 之os.walk()
- Srping学习笔记之AOP
- 程序小白---File文件类的使用
- 设计模式笔记
- 求链表中倒数第K个结点
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
- CStdioFile
- sorl5.5导入mysql数据库中数据
- iOS-网络编程 文件上传和断点离线下载
- notepad++配置tab为空格
- 16.Struts2_使用ParamsPrepareParams拦截器栈
- 轻量级的.NET对象查找服务和AOP开发框架Netop.Core源码解说(4)--AOP
- shell中test命令用法详解
- 特长生模拟——Biotech