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程序设计有所帮助。
相关文章
这篇文章主要给大家介绍了关于Python实现冒泡排序算法的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
今天小编就为大家分享一篇python去重,一个由dict组成的list的去重示例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
python判断变量是否为int、字符串、列表、元组、字典的方法详解
这篇文章主要介绍了python判断变量是否为int、字符串、列表、元组、字典的方法详解,需要的朋友可以参考下2020-02-02
这篇文章主要介绍了python实现的人脸识别打卡系统，帮助大家更好的理解和学习使用python，感兴趣的朋友可以了解下2021-05-05
这篇文章主要介绍了Matplotlib 3D 绘制小红花原理，小编上一篇文章一家介绍了绘制小红化，本篇博文主要介绍一下3D小红花的绘制原理，看过上篇博文的朋友可以参考一下2022-02-02
这篇文章主要为大家详细介绍了python3人脸识别的两种方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-04-04
这篇文章主要为大家详细介绍了python生成ppt的方法，通过python生成ppt文件，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-06-06
OCR（Optical character recognition，光学字符识别）是一种将图像中的手写字或者印刷文本转换为机器编码文本的技术,下面这篇文章主要给大家介绍了关于python ocr简单示例之识别验证码的相关资料,需要的朋友可以参考下2023-01-01
这篇文章主要介绍了基于Python利用Faker批量测试数据。测试过程中，经常需要批量去造数据，方法有很多，最简单方便的应该是使用python 的一个三方库Faker。下面我们就来看看三方库Faker如何批量测试数据,需要的朋友可以参考一下2022-03-03
大家好，本篇文章主要讲的是python实现pptx批量向PPT中插入图片，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-02-02
最新评论