Python实现的质因式分解算法示例
作者：grey_csdn 发布时间：2021-12-16 23:10:05
标签：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]
抽取测试了其他的数据，从简单的例子计算看，结果还是准确的。
PS：这里再为大家推荐功能相似的本站在线工具供大家参考：
在线分解质因数计算器工具：
http://tools.jb51.net/jisuanqi/factor_calc
希望本文所述对大家Python程序设计有所帮助。
来源：https://blog.csdn.net/grey_csdn/article/details/71374514
0
投稿猜你喜欢
- 不同类型的语言支持不同的数据类型，比如 Go 有 int32、int64、uint32、uint64 等不同的数据类型，这些类型占用的字节大
1.新建三个html文件，两个php文件和若干个CSS文件和若干个JS文件2.登录的html页面显示效果图3.注册的页面的显示效果图4.登录- 简介这两天更新完Xcode8之后发现Xcode对图标的要求又有了变化，之前用的一个小应用“IconKit”还没赶上节奏，已经不能满足Xcod
- 对于字典，通过“键”获得“值”非常简单，但通过“值”获得“键”则需绕些弯子。一、通用：自行定义函数方式假设：输入：一个字典（dic）+要找的
- 1. fixture的声明我们使用@pytest.fixture()来声明fixture函数。fixture()即可无参数进行声明，也可以带
- 我就废话不多说了，大家还是直接看代码吧！import requestsimport jsonraw = {}headers中添加上conte
- JSON.parse处理非标准Json数据出错标准json格式通常我们在编码中使用的object是类似于下面这种：let object =
- 讲这个方法之前，我们应该先了解下插入节点时浏览器会做什么。在浏览器中，我们一旦把节点添加到document.body（或者其他节点）中，页面
- 在删除每个字典的时候有些方法和删除其他拥有独立内存的数据使用的方法是一样的，比如del，直接清空内存，clear()是值清除变量值。字典的删
- 前言 使用scrapy进行大型爬取任务的时候（爬取耗时以天为单位），无论主机网速多好，爬完之后总会发现scrapy
- 本文实例讲述了PHP面向对象程序设计类的定义与用法。分享给大家供大家参考，具体如下：<?phpclass Person {
- 1、Git本地版本库结构如下图所示：工作区（Working Directory）添加、编辑、修改、删除文件等操作。暂存区（Stage）打算提
- 看代码吧~import numpy as np a = np.array([[1,1,1],[2,2,2],[3,3,3], [4,4,4]
- 秒杀活动可以说在互联网上随处可见，从12306抢票，到聚划算抢购，我们生活的方方面面都可以看到秒杀的身影。秒杀的架构设计也是对于一个架构师架
- 本文实例为大家分享了python简单贪吃蛇的具体代码，供大家参考，具体内容如下import sysimport randomimport p
- 问题一个球从 100 米高的自由落下，每次落地后反跳回原高度的一半。求第10次弹起的高度与途径的总路程什么是递归函数函数的递归调用是函数嵌套
- 1、说明curses提供了内置颜色可以让我们自定义前后背景。在使用彩色模式之前我们需要先使用使用curses.start_corlor()进
- ERROR 2003:Can't connect to MySQL server on 'localhost' (1
- 1. 用户输入内容与打印输入：input()输出：print()例1，输入字符串，并原样输出a = input('请输入一些字符&#
- 天猫将商品加入购物车会有一个抛物线动画，告诉用户操作成功以及购物车的位置，业务中需要用到类似的效果，记录一下实现过程备忘，先上demo&nb
