Python实现的对一个数进行因式分解操作示例


Posted in Python onJune 27, 2019

本文实例讲述了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.3water.com/jisuanqi/factor_calc

在线一元函数(方程)求解计算工具:
http://tools.3water.com/jisuanqi/equ_jisuanqi

科学计算器在线使用_高级计算器在线计算:
http://tools.3water.com/jisuanqi/jsqkexue

在线计算器_标准计算器:
http://tools.3water.com/jisuanqi/jsq

希望本文所述对大家Python程序设计有所帮助。

Python 相关文章推荐
python提取内容关键词的方法
Mar 16 Python
python安装与使用redis的方法
Apr 19 Python
Python实现判断一个字符串是否包含子串的方法总结
Nov 21 Python
Python基于win32ui模块创建弹出式菜单示例
May 09 Python
python自动发送邮件脚本
Jun 20 Python
Python Learning 列表的更多操作及示例代码
Aug 22 Python
利用Django-environ如何区分不同环境
Aug 26 Python
python3使用腾讯企业邮箱发送邮件的实例
Jun 28 Python
Win 10下Anaconda虚拟环境的教程
May 18 Python
编译 pycaffe时报错:fatal error: numpy/arrayobject.h没有那个文件或目录
Nov 29 Python
一文搞懂如何实现Go 超时控制
Mar 30 Python
python使用BeautifulSoup 解析HTML
Apr 24 Python
python pytest进阶之xunit fixture详解
Jun 27 #Python
Python批量查询关键词微信指数实例方法
Jun 27 #Python
Django框架orM与自定义SQL语句混合事务控制操作
Jun 27 #Python
Pycharm保存不能自动同步到远程服务器的解决方法
Jun 27 #Python
Python自定义一个异常类的方法
Jun 27 #Python
django框架事务处理小结【ORM 事务及raw sql,customize sql 事务处理】
Jun 27 #Python
python pytest进阶之conftest.py详解
Jun 27 #Python
You might like
原生javascript获取元素样式属性值的方法
2010/12/25 Javascript
JavaScript高级程序设计阅读笔记(六) ECMAScript中的运算符(二)
2012/02/27 Javascript
JS批量修改PS中图层名称的方法
2014/01/26 Javascript
javascript 操作符(~、&、|、^、)使用案例
2014/12/31 Javascript
js实现点击链接后窗口缩小并居中的方法
2015/03/02 Javascript
javascript中DOM复选框选择用法实例
2015/05/14 Javascript
JavaScript中的anchor()方法使用详解
2015/06/08 Javascript
jquery实现浮动的侧栏实例
2015/06/25 Javascript
js中 javascript:void(0) 用法详解
2015/08/11 Javascript
jQuery实现的文字hover颜色渐变效果实例
2016/02/20 Javascript
jquery实现百叶窗效果
2017/01/12 Javascript
vue组件中点击按钮后修改输入框的状态实例代码
2017/04/14 Javascript
Vue下拉框回显并默认选中随机问题
2018/09/06 Javascript
浅析vue-router原理
2018/10/19 Javascript
vue多级复杂列表展开/折叠及全选/分组全选实现
2018/11/05 Javascript
重命名批处理python脚本
2013/04/05 Python
10个Python小技巧你值得拥有
2018/09/29 Python
python分批定量读取文件内容,输出到不同文件中的方法
2018/12/08 Python
如何使用python爬虫爬取要登陆的网站
2019/07/12 Python
Python读取分割压缩TXT文本文件实例
2020/02/14 Python
python如何编写win程序
2020/06/08 Python
python简单实现插入排序实例代码
2020/12/16 Python
html5画布旋转效果示例
2014/01/27 HTML / CSS
HTML5调用手机摄像头拍照的实现思路及代码
2014/06/15 HTML / CSS
美国护肤咨询及美容产品电商:Askderm
2017/02/24 全球购物
澳大利亚最便宜的网上药房:Chemist Warehouse
2020/01/30 全球购物
SNIDEL官网:日本VIVI杂志人气少女第一品牌
2020/03/12 全球购物
介绍一下SOA和SOA的基本特征
2016/02/24 面试题
优秀教师获奖感言
2014/01/31 职场文书
领导党性分析材料
2014/02/15 职场文书
秋季校运动会广播稿
2014/02/23 职场文书
共产党员公开承诺践诺书
2014/05/28 职场文书
党支部对转正的意见
2015/06/02 职场文书
幼儿园小班教育随笔
2015/08/14 职场文书
如何使用Python实现一个简易的ORM模型
2021/05/12 Python
Python中requests库的用法详解
2022/06/05 Python