Python实现的质因式分解算法示例
更新时间：2018年05月03日 12:06:22 作者：grey_csdn
这篇文章主要介绍了Python实现的质因式分解算法,涉及Python数学运算相关操作技巧,需要的朋友可以参考下
本文实例讲述了Python实现的质因式分解算法。分享给大家供大家参考，具体如下：
本来想实现一个其它的基本数学算法问题，但是发现在实现之前必须得先完成分解质因式的算法。
没有去网上寻找什么比较好的求解算法，纯粹是按照自己的理解写了一个试探性求解算法。也就是在MIT公开课中教授提到的guess-try方法。代码实现如下：
#!/usr/bin/python
def PrimeNum(num):
r_value =[]
for i inrange(2,num+1):
for jin range(2,i):
ifi % j == 0:
break
else:
r_value.append(i)
returnr_value
def PrimeFactorSolve(num,prime_list):
for n inprime_list:
ifnum % n == 0:
return[n,num / n]
def PrimeDivisor(num):
prime_range= PrimeNum(num)
ret_vale =[]
while numnot in prime_range:
factor_list= PrimeFactorSolve(num,prime_range)
ret_vale.append(factor_list[0])
num =factor_list[1]
else:
ret_vale.append(num)
printret_vale
PrimeDivisor(120)
程序执行结果如下：
E:\WorkSpace\01_编程语言\03_Python\python_exp07>pythonpython_exp07.py
[2, 2, 2, 3, 5]
抽取测试了其他的数据，从简单的例子计算看，结果还是准确的。
PS：这里再为大家推荐功能相似的本站在线工具供大家参考：
在线分解质因数计算器工具：
http://tools.jb51.net/jisuanqi/factor_calc
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
相关文章
这篇文章主要给大家介绍了关于如何利用Matlab制作一款真正的拼图小游戏的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-05-05
今天小编就为大家分享一篇Python 监测文件是否更新的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-06-06
这篇文章主要介绍了Python中获取当前文件路径和目录的方法,包括使用__file__关键字、os.path.abspath、os.path.realpath以及sys.path,文中还介绍了在使用这些函数时需要注意的事项,需要的朋友可以参考下2025-01-01
这篇文章主要介绍了keras中的卷积层&池化层的用法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
这篇文章主要介绍了使用python客户端访问impala的操作方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-03-03
Python SQLite3数据库日期与时间常见函数用法分析
这篇文章主要介绍了Python SQLite3数据库日期与时间常见函数用法,结合实例形式分析了Python连接、查询SQLite3数据以及数据库日期与时间常见操作方法,需要的朋友可以参考下2017-08-08
这篇文章主要介绍了如何使用Python的wordcloud库从Excel数据生成词云图,包括环境准备、词云图的基本原理、生成词云图的步骤、保存词云图以及高级自定义（形状与颜色）,文中通过代码介绍的非常详细,需要的朋友可以参考下2024-12-12
这篇文章主要介绍了在服务器端实现无间断部署Python应用的教程,方法主要是Gunicorn进行重载,需要的朋友可以参考下2015-04-04
本文主要介绍了Pandas查询数据df.query的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
本文主要介绍了Python实现PIL图像处理库绘制国际象棋棋盘，文中通过示例代码介绍的非常详细，需要的朋友们下面随着小编来一起学习学习吧2021-07-07
最新评论