分解质因数算法
来源:互联网 发布:通达信 数据导入同花顺 编辑:程序博客网 时间:2024/05/16 17:58
以前写的,有人问我程序的原理,在这里解释下
将n分解质因数
一般方法:: i从2开始到sqrt(n)的每一个i由n试除,如果能整除就再判断i是不是素数,如果是则i是n的一个质因子,然后n=n/i ,再将i归位回2 再寻找n的质因子
我的优化:: 大致思路不变,进行了一些剪枝,首先还是i从2开始到sqrt(n)的每一个i由n试除 ,如果i能整除n,那么不用判断i,i必为n的质因子,将n=n/i ,因为n可能有多个相同的质因子,为了避免遗漏,只需将i-- ,当跳到下一步循环的时候与i++抵消,i的值不变,由于由2~i的每一个数都已经判断过是否能整除n,所以不必要再将i回退到2,只需另i在跳到下步循环的时候值不变即可,最后n也会被约成质数,也是一个质因子,所以写成程序就是开头的代码,至于效率吗 我认为还是比较高的。。
- 分解质因数算法
- 质因数分解算法
- 分解质因数算法
- [算法] 分解质因数
- c算法-分解质因数
- 经典分解质因数算法
- 质因数分解算法
- 算法---分解质因数
- 整数的质因数分解算法
- 质因数分解及算法实现
- 质因数分解及算法实现
- c++算法之分解质因数
- Java算法之“分解质因数”
- 质因数分解及算法实现
- C算法分解质因数与分解因子
- 关于分解质因数的一个算法
- java经典算法_004分解质因数
- 大众点评笔试算法之质因数分解
- 全自动安装微软雅黑字体- Ubuntu
- HDU 1540 Tunnel Warfare 【线段树--最大连续区间】
- 清除Windows XP远程共享密码 光电鼠断电
- Struts官方示例学习-Wildcard_method示例
- Linux下Rtl8139too网卡设备驱动程序关键函数剖析
- 分解质因数算法
- document对象JavaScript脚本语言
- 字符串间的转换问题(拿来做个笔记)
- 理解io端口和io内存--关于驱动开发的问题
- 《linux核心应用命令速查》连载十一:pstree:显示进程状态树
- SetLocalTime(&sysTime);修改系统时间 /WinCE /
- IT人 不要一辈子靠技术生存(转)
- Windows CE串口驱动简析(1)-驱动架构(基于WinCE5.0 SMDK2410 BSP的Serial驱动)
- Eclipse打开时显示 : jvm terminated.Exit code=-1 ...解决办法