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中requests模块的使用方法
Apr 08 Python
python3爬取数据至mysql的方法
Jun 26 Python
Python使用pyautogui模块实现自动化鼠标和键盘操作示例
Sep 04 Python
使用 Python 实现简单的 switch/case 语句的方法
Sep 17 Python
详解如何管理多个Python版本和虚拟环境
May 10 Python
详解Python并发编程之从性能角度来初探并发编程
Aug 23 Python
Python高级特性——详解多维数组切片(Slice)
Nov 26 Python
Python连接SQLite数据库并进行增册改查操作方法详解
Feb 18 Python
keras的load_model实现加载含有参数的自定义模型
Jun 22 Python
如何在python中实现线性回归
Aug 10 Python
python递归函数用法详解
Oct 26 Python
pycharm 如何取消连按两下shift出现的全局搜索
Jan 15 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 字符串加密函数(在指定时间内加密还原字符串,超时无法还原)
2010/04/28 PHP
在PHP中养成7个面向对象的好习惯
2010/07/17 PHP
PHP实现根据银行卡号判断银行
2015/04/29 PHP
Laravel路由设定和子路由设定实例分析
2016/03/30 PHP
PHP strip_tags保留多个HTML标签的方法
2016/05/22 PHP
利用PHP将图片转换成base64编码的实现方法
2016/09/13 PHP
thinkphp的dump函数无输出实例代码
2016/11/15 PHP
图片在浏览器中底部对齐 解决方法之一
2011/11/30 Javascript
IE8中动态创建script标签onload无效的解决方法
2014/12/22 Javascript
JS制作手机端自适应缩放显示
2015/06/11 Javascript
jquery实现华丽的可折角广告代码
2015/09/02 Javascript
JavaScript判断数组是否存在key的简单实例
2016/08/03 Javascript
解决html input验证只能输入数字,不能输入其他的问题
2017/07/21 Javascript
AngularJS 将再发布一个重要版本 然后进入长期支持阶段
2018/01/31 Javascript
webpack4手动搭建Vue开发环境实现todoList项目的方法
2019/05/16 Javascript
微信小程序获取当前位置和城市名
2019/11/13 Javascript
Python检测一个对象是否为字符串类的方法
2015/05/21 Python
python实现读取命令行参数的方法
2015/05/22 Python
用python脚本24小时刷浏览器的访问量方法
2018/12/07 Python
python 并发下载器实现方法示例
2019/11/22 Python
Python使用Pandas库常见操作详解
2020/01/16 Python
tensorflow通过模型文件,使用tensorboard查看其模型图Graph方式
2020/01/23 Python
python实现随机加减法生成器
2020/02/24 Python
Python urllib2运行过程原理解析
2020/06/04 Python
Lenox官网:精美的瓷器&独特的礼品
2017/02/12 全球购物
澳大利亚在线家具、灯饰和家居装饰店:LivingStyles
2018/11/20 全球购物
Urban Decay官方网站:美国化妆品品牌
2020/06/04 全球购物
海量信息软件测试笔试题
2015/08/08 面试题
vue 中 get / delete 传递数组参数方法
2021/03/23 Vue.js
暑期社会实践方案
2014/02/05 职场文书
考察现实表现材料
2014/05/19 职场文书
企业党员一句话承诺
2014/05/30 职场文书
个人买房协议书范本
2014/10/06 职场文书
毕业生学校组织意见
2015/06/04 职场文书
小时代观后感
2015/06/10 职场文书
导游词之蜀山胜景瓦屋山
2019/11/29 职场文书