Python实现的质因式分解算法示例


Posted in Python onMay 03, 2018

本文实例讲述了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]

抽取测试了其他的数据,从简单的例子计算看,结果还是准确的。

Python 相关文章推荐
python批量设置多个Excel文件页眉页脚的脚本
Mar 14 Python
利用python的socket发送http(s)请求方法示例
May 07 Python
用pandas中的DataFrame时选取行或列的方法
Jul 11 Python
python 获得任意路径下的文件及其根目录的方法
Feb 16 Python
详解python函数的闭包问题(内部函数与外部函数详述)
May 17 Python
详解PyCharm+QTDesigner+PyUIC使用教程
Jun 13 Python
Python高级特性之闭包与装饰器实例详解
Nov 19 Python
在python中logger setlevel没有生效的解决
Feb 21 Python
怎么解决pycharm license Acti的方法
Oct 28 Python
python+flask编写一个简单的登录接口
Nov 13 Python
python中常用的数据结构介绍
Jan 12 Python
 分享一个Python 遇到数据库超好用的模块
Apr 06 Python
Python绘制3D图形
May 03 #Python
Python学习_几种存取xls/xlsx文件的方法总结
May 03 #Python
Python使用win32 COM实现Excel的写入与保存功能示例
May 03 #Python
python调用xlsxwriter创建xlsx的方法
May 03 #Python
Python基于opencv的图像压缩算法实例分析
May 03 #Python
python实现数据导出到excel的示例--普通格式
May 03 #Python
python操作xlsx文件的包openpyxl实例
May 03 #Python
You might like
PHP 的ArrayAccess接口 像数组一样来访问你的PHP对象
2010/10/12 PHP
浅析php中三个等号(===)和两个等号(==)的区别
2013/08/06 PHP
php实现redis数据库指定库号迁移的方法
2015/01/14 PHP
javascript 支持链式调用的异步调用框架Async.Operation
2009/08/04 Javascript
jQuery中校验时间格式的正则表达式小结
2013/09/22 Javascript
js判断上传文件的类型和大小示例代码
2013/10/18 Javascript
js替代copy(示例代码)
2013/11/27 Javascript
JS实现鼠标经过好友列表中的好友头像时显示资料卡的效果
2014/07/02 Javascript
对比分析Django的Q查询及AngularJS的Datatables分页插件
2017/02/07 Javascript
Vue 2.0在IE11中打开项目页面空白的问题解决
2017/07/16 Javascript
Vue组件系列开发之模态框
2019/04/18 Javascript
Vue触发隐藏input file的方法实例详解
2019/08/14 Javascript
基于layui table返回的值的多级嵌套的解决方法
2019/09/19 Javascript
vue中使用rem布局代码详解
2019/10/30 Javascript
微信小程序pinker组件使用实现自动相减日期
2020/05/07 Javascript
如何利用javascript接收json信息并进行处理
2020/08/06 Javascript
[52:39]完美世界DOTA2联赛PWL S3 CPG vs Forest 第一场 12.16
2020/12/17 DOTA
9种python web 程序的部署方式小结
2014/06/30 Python
flask使用session保存登录状态及拦截未登录请求代码
2018/01/19 Python
numpy使用技巧之数组过滤实例代码
2018/02/03 Python
对python 判断数字是否小于0的方法详解
2019/01/26 Python
Python enumerate函数功能与用法示例
2019/03/01 Python
python实现对象列表根据某个属性排序的方法详解
2019/06/11 Python
ML神器:sklearn的快速使用及入门
2019/07/11 Python
详解python中的index函数用法
2019/08/06 Python
python数组循环处理方法
2019/08/26 Python
python 图像的离散傅立叶变换实例
2020/01/02 Python
美国知名的时尚购物网站:Anthropologie
2016/12/22 全球购物
加拿大租车网站:Enterprise Rent-A-Car
2018/07/26 全球购物
毕业生应聘幼儿园的自荐信
2013/11/20 职场文书
通信生自我鉴定
2014/01/18 职场文书
服务员岗位职责
2014/01/29 职场文书
《一件运动衫》教学反思
2014/02/19 职场文书
研修心得体会
2014/09/04 职场文书
python解决12306登录验证码的实现
2021/04/18 Python
Python中可变和不可变对象的深入讲解
2021/08/02 Python