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画一朵花送女朋友
Mar 29 Python
PyCharm配置mongo插件的方法
Nov 30 Python
python生成每日报表数据(Excel)并邮件发送的实例
Feb 03 Python
Python 监测文件是否更新的方法
Jun 10 Python
python Gunicorn服务器使用方法详解
Jul 22 Python
Python lambda表达式filter、map、reduce函数用法解析
Sep 11 Python
python实现通过队列完成进程间的多任务功能示例
Oct 28 Python
PyTorch实现重写/改写Dataset并载入Dataloader
Jul 14 Python
如何用Matplotlib 画三维图的示例代码
Jul 28 Python
20行Python代码实现一款永久免费PDF编辑工具的实现
Aug 27 Python
Python 利用Entrez库筛选下载PubMed文献摘要的示例
Nov 24 Python
vue.js刷新当前页面的实例讲解
Dec 29 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
在wamp集成环境下升级php版本(实现方法)
2013/07/01 PHP
使用PHP编写的SVN类
2013/07/18 PHP
让codeigniter与swfupload整合的最佳解决方案
2014/06/12 PHP
WordPres对前端页面调试时的两个PHP函数使用小技巧
2015/12/22 PHP
php数组分页实现方法
2016/04/30 PHP
PHP去除字符串最后一个字符的三种方法实例
2017/03/01 PHP
PHP中命名空间的使用例子
2019/03/22 PHP
JS的反射问题
2010/04/07 Javascript
js预载入和JavaScript Image()对象使用介绍
2011/08/28 Javascript
javascript中加号(+)操作符的一些神奇作用
2014/06/06 Javascript
Javascript+CSS实现影像卷帘效果思路及代码
2014/10/20 Javascript
jQuery实现瀑布流布局
2014/12/12 Javascript
AngularJS上拉加载问题解决方法
2016/05/23 Javascript
在Swiper内如何制作CSS3动画效果示例代码
2017/12/07 Javascript
解决Nuxt使用axios跨域问题
2020/07/06 Javascript
Python学习笔记(二)基础语法
2014/06/06 Python
python实现中文转换url编码的方法
2016/06/14 Python
python编程实现随机生成多个椭圆实例代码
2018/01/03 Python
pyhton列表转换为数组的实例
2018/04/04 Python
Django-Rest-Framework 权限管理源码浅析(小结)
2018/11/12 Python
Python 获取中文字拼音首个字母的方法
2018/11/28 Python
使用matlab或python将txt文件转为excel表格
2019/11/01 Python
Pandas实现DataFrame按行求百分数(比例数)
2019/12/27 Python
python实点云分割k-means(sklearn)详解
2020/05/28 Python
使用Python封装excel操作指南
2021/01/29 Python
CSS3轻松实现清新 Loading 效果的简单实例
2016/06/06 HTML / CSS
ALLSAINTS英国官网:伦敦新锐潮流品牌
2016/09/19 全球购物
文秘专业毕业生就业推荐信
2013/11/08 职场文书
法学专业毕业生自荐信范文
2013/12/18 职场文书
创意活动策划书
2014/01/15 职场文书
班风学风建设方案
2014/05/06 职场文书
食品流通安全承诺书
2014/05/22 职场文书
大学第二课堂活动总结
2014/07/08 职场文书
共青团员自我评价范文
2014/09/14 职场文书
小学五年级(说明文3篇)
2019/08/13 职场文书
分析SQL窗口函数之取值窗口函数
2022/04/21 Oracle