因式分解用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]

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

因式分解用python写程序_使用Python实现质因式分解算法相关推荐

python写词法分析器_用python写一个简单的词法分析器
编译原理老师要求写一个java的词法分析器,想了想决定用python写一个. 目标能识别出变量,数字,运算符,界符和关键字,用excel表打印出来. 有了目标,想想要怎么实现词法分析器. 1.先进行 ...
python写炒股软件_使用Python写一个量化股票提醒系统
大家在没有阅读本文之前先看下python的基本概念, Python是一种解释型.面向对象.动态数据类型的高级程序设计语言. Python由Guido van Rossum于1989年底发明,第一个公开 ...
python 报价程序_【python】简单爬虫制作（汽车之家易车网报价爬虫）
首先交代背景,逗逼女朋友每个月要花费半天多的时间去汽车网上找三十多个城市.十多款车型的报价数据,而且他们部门其它人也要做这种繁琐的工作.我在网络卡屎的情况下帮她做了一回,我就打死都想写个程序把这种st ...
用python写数字_用python 写游戏之数字华容道
当初对这个游戏颇有印象还是在最强大脑节目上面,何猷君以几十秒就完成了这个游戏.写2048游戏的时候,又想起了这个游戏,想着来研究一下. 游戏玩法用尽量少的步数,尽量短的时间,将棋盘上的数字方块,按照 ...
python 入门程序_非Python程序员的Python速成课程-如何快速入门
python 入门程序 This article is for people who already have experience in programming and want to learn ...
我的世界python写游戏_用python写游戏之 Give it up
<永不言弃 Give It Up>,这是一款极具虐心色彩的音乐题材闯关游戏. 这篇文章就来分析这款游戏原理,并用python写出来一个简易版.废话不多说,直接开始分析. 游戏元素,暂且把主 ...
python写金字塔_金字塔python开发手册
python API 基本方法编写策略过程中所需要使用的基本函数.其中init和handle_bar是必须实现的两个方法,其余是可选择实现的方法. init (必须实现) init(context) ...
python 写命令行界面_使用Python进行命令行界面编程？
在本节中,我们将使用python开发命令行界面.但是在我们深入研究程序之前,让我们首先了解命令行. 由于存在计算机程序,因此一直在使用命令行,并且命令行是基于命令构建的.命令行程序是从Shell或命令 ...
用python写情书_资深Python程序员用图片隐写术写情书，全公司只有她能看懂，绝了...
谁说程序员不浪漫!他从事python工作七八年,为了追公司的女同事,竟然用python的图片隐写术在图片上写情书,让全公司只有她才能看懂. image 先介绍一下图片隐写术吧,这是一门有关于将信息隐藏 ...
python写炒股软件_用Python炒股，你不可以我能行！网友：略牛
由于小编并无深厚的数学功底也无深厚的金融知识, 所以不会在本文中引用各种高深的投资模型或数学模型. 交易系统这里的交易系统不一定是程序,只是指你自己的交易原则或者遵守的一些技巧或者方法,你可以手动执 ...

因式分解用python写程序_使用Python实现质因式分解算法

因式分解用python写程序_使用Python实现质因式分解算法相关推荐

最新文章

热门文章