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 相关文章推荐
Python3.2模拟实现webqq登录
Feb 15 Python
Python变量和数据类型详解
Feb 15 Python
Python实现的爬虫刷回复功能示例
Jun 07 Python
Python使用ConfigParser模块操作配置文件的方法
Jun 29 Python
tensorflow saver 保存和恢复指定 tensor的实例讲解
Jul 26 Python
Python Datetime模块和Calendar模块用法实例分析
Apr 15 Python
Django1.11配合uni-app发起微信支付的实现
Oct 12 Python
Pytorch中的VGG实现修改最后一层FC
Jan 15 Python
TensorFlow实现保存训练模型为pd文件并恢复
Feb 06 Python
Python切片列表字符串如何实现切换
Aug 06 Python
Python基础详解之描述符
Apr 28 Python
Python何绘制带有背景色块的折线图
Apr 23 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实现显示照片exif信息的方法
2014/07/11 PHP
thinkphp数据查询和遍历数组实例
2014/11/28 PHP
php修改文件上传限制方法汇总
2015/04/07 PHP
JQuery扩展插件Validate 1 基本使用方法并打包下载
2011/09/05 Javascript
JS Loading功能的简单实现
2013/11/29 Javascript
jquery如何判断表格同一列不同行input数据是否重复
2014/05/14 Javascript
jquery获取tagName再进行判断
2014/05/29 Javascript
Javascript window对象详解
2014/11/12 Javascript
jQuery插件slick实现响应式移动端幻灯片图片切换特效
2015/04/12 Javascript
jquery插件orbit.js实现图片折叠轮换特效
2015/04/14 Javascript
jQuery多个版本和其他js库冲突的解决方法
2016/08/11 Javascript
jQuery EasyUI封装简化操作
2016/09/18 Javascript
微信小程序中单位rpx和rem的使用
2016/12/06 Javascript
微信小程序 支付后台java实现实例
2017/05/09 Javascript
VUE 更好的 ajax 上传处理 axios.js实现代码
2017/05/10 Javascript
vue select二级联动第二级默认选中第一个option值的实例
2018/01/10 Javascript
微信小程序js文件改变参数并在视图上及时更新【推荐】
2018/06/11 Javascript
详解Vue组件插槽的使用以及调用组件内的方法
2018/11/13 Javascript
原生js实现贪食蛇小游戏的思路详解
2019/11/26 Javascript
[00:57]辉夜杯战队访谈宣传片—VG
2015/12/25 DOTA
python 多线程应用介绍
2012/12/19 Python
在Python中使用HTML模版的教程
2015/04/29 Python
python计算文本文件行数的方法
2015/07/06 Python
python3使用腾讯企业邮箱发送邮件的实例
2019/06/28 Python
潘多拉珠宝英国官方网上商店:PANDORA英国
2018/06/12 全球购物
介绍一下UNIX启动过程
2013/11/14 面试题
JS原生实现轮播图的几种方法
2021/03/23 Javascript
女大学生自我鉴定
2013/12/09 职场文书
中学生打架检讨书
2014/02/10 职场文书
企业总经理岗位职责
2014/02/13 职场文书
和谐家庭演讲稿
2014/05/24 职场文书
幼儿园大班教师个人工作总结
2015/02/05 职场文书
教师个人师德工作总结2015
2015/05/12 职场文书
生日寿星公答谢词
2015/09/29 职场文书
Python实现制作销售数据可视化看板详解
2021/11/27 Python
Windows server 2012 配置Telnet以及用法详解
2022/04/28 Servers