Python实现的对一个数进行因式分解操作示例
作者：一应常怀 发布时间：2023-01-11 04:30:40
标签：Python,因式分解
本文实例讲述了Python实现的对一个数进行因式分解操作。分享给大家供大家参考，具体如下：
在数学中，我们可能会对一个数进行因式分解，如何用Python来实现呢？以下是某位大佬写的算法，这里拿过来直接用就可以了。
# 对一个数进行因式分解
def factorization(num):
factor = []
while num > 1:
for i in range(num - 1):
k = i + 2
if num ％ k == 0:
factor.append(k)
num = int(num / k)
break
return factor
我们调用这个函数，并引入time库进行时间计算
st = time.perf_counter()
print(factorization(707829217))
et = time.perf_counter()
print("用时:", et - st)
可以看到最后的打印结果为：
[8171, 86627]
用时: 0.0064456
可以看到因式分解还是非常快的，所以在这里非常感谢这位大佬啦~
最后附上完整版，供大家使用（复制到你的IDE中，然后只要修改数字即可）
import time
# 对一个数进行因式分解
def factorization(num):
factor = []
while num > 1:
for i in range(num - 1):
k = i + 2
if num ％ k == 0:
factor.append(k)
num = int(num / k)
break
return factor
st = time.perf_counter()
print(factorization(707829217))
et = time.perf_counter()
print("用时:", et - st)
运行结果：
[8171, 86627]
用时: 0.039954294630645655
PS：这里再为大家推荐几款计算工具供大家进一步参考借鉴：
在线分解质因数计算器工具：
http://tools.jb51.net/jisuanqi/factor_calc
在线一元函数（方程）求解计算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科学计算器在线使用_高级计算器在线计算：
http://tools.jb51.net/jisuanqi/jsqkexue
在线计算器_标准计算器：
http://tools.jb51.net/jisuanqi/jsq
希望本文所述对大家Python程序设计有所帮助。
来源：https://blog.csdn.net/qq_39321542/article/details/89287248
0
投稿猜你喜欢
- 以下内容为转帖： 代码 <script type="text/javascript"> function g
为了更直观的了解prometheus如何工作，本文使用prometheus的python库来做一些相应的测试。python库的github地- 这篇文章主要介绍了Pytest mark使用实例及原理解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要
- 原文：http://blog.rexsong.com/?p=746#comments加速的关键，不是降低重量，而是减少个数。如果重量在200
- 本文实例讲述了Python数组定义方法。分享给大家供大家参考，具体如下：Python中没有数组的数据结构，但列表很像数组，如：a=[0,1,
- 首先，在写数据库时需要遵循以下几个原则： 数据库的命名规范： &nbs
- 文件处理流程1.打开文件，得到文件句柄并赋值给一个变量2.通过句柄对文件进行操作3.关闭文件 r模式，默认模式，文件不存在则报错w
- Django 教程Python下有许多款不同的 Web 框架。Django是重量级选手中最有代表性的一位。许多成功的网站和APP都基于Dja
- 开发中经常会使用npm install 安装依赖包，经常会看到^符号和~符号，现将二者的区别总结如下:版本号 x.y.z ： z
- 写在前面 众所周知python拥有众多的第三方库，据不完全统计python有1w多个第三方库(为什么是不完全统计，因为我也记不清了☺)，
- 反射反射即想到4个内置函数分别为:getattr、hasattr、setattr、delattr 获取成员、检查成员、设置成员、
- 俗话说‘人生苦短，我有Python'，但是如果初学Python的过程中碰到包和Python版本的问题估计会让你再苦一会，我在学习Py
- 前言：之前的文章我们已经开启了爬虫程序的exe之旅，但是我们最终实现的程序存在一个非常大的问题，当进行网络请求的时候，程序卡死，直到数据请求
- 发版前接到一个临时新需求 ，需要在web端地址选择时用地图，并获取经纬度。 临阵发版之际加需求，真的是很头疼，于是赶紧找度娘，找api。 我
- 对着谷歌大神膜拜了一下午， 终于让我找到了一款免费的，国产货！！外观虽然不能跟老外的比，但是功能还挺全，实用就好。下载地址：http://x
- 使用django的小伙伴们应该都知道我们是无法开心的处理PUT跟DELETE的$.ajax({ url: 'XXX
- 今天用vue来实现一个分页组件，总体来说，vue实现比较简单，样式部分模仿了elementUI。所有代码的源码可以再github上下载的到：
- merge()1.常规合并①方法1指定一个参照列，以该列为准，合并其他列。import pandas as pddf1 = pd.DataF
- 一、原理核心思想比较简单。即通过不同旋转角度的模板同时匹配，在多个结果中，找到相似度最大的结果，即认为匹配成功。 在视频的某一帧将这些模板分
- 前言延迟队列是一个非常有用的工具，我们经常遇到需要使用延迟队列的场景，比如延迟通知，订单关闭等等。这篇文章主要是使用Go+Kafka实现延迟
