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提取字典key列表的方法
Jul 11 Python
python从入门到精通(DAY 2)
Dec 20 Python
Python编程中的文件读写及相关的文件对象方法讲解
Jan 19 Python
TensorFlow实现创建分类器
Feb 06 Python
Python的多维空数组赋值方法
Apr 13 Python
浅谈python下tiff图像的读取和保存方法
Dec 04 Python
Python编程深度学习计算库之numpy
Dec 28 Python
解决Python计算矩阵乘向量,矩阵乘实数的一些小错误
Aug 26 Python
安装2019Pycharm最新版本的教程详解
Oct 22 Python
从多个tfrecord文件中无限读取文件的例子
Feb 17 Python
new_zeros() pytorch版本的转换方式
Feb 18 Python
Python的控制结构之For、While、If循环问题
Jun 30 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
Joomla框架实现字符串截取的方法示例
2017/07/18 PHP
laravel 操作数据库常用函数的返回值方法
2019/10/11 PHP
TP3.2框架分页相关实现方法分析
2020/06/03 PHP
js跨域问题之跨域iframe自适应大小实现代码
2010/07/17 Javascript
nodejs 后缀名判断限制代码
2011/03/31 NodeJs
读jQuery之二(两种扩展)
2011/06/11 Javascript
node.js中的forEach()是同步还是异步呢
2015/01/29 Javascript
Javascript中replace()小结
2015/09/30 Javascript
7个jQuery最佳实践
2016/01/12 Javascript
详述JavaScript实现继承的几种方式(推荐)
2016/03/22 Javascript
jquery pagination插件动态分页实例(Bootstrap分页)
2016/12/23 Javascript
vue中如何引入jQuery和Bootstrap
2017/04/10 jQuery
详解AngularJs路由之Ui-router-resolve(预加载)
2017/06/13 Javascript
微信小程序实现拖拽 image 触摸事件监听的实例
2017/08/17 Javascript
Node调用Java的示例代码
2017/09/20 Javascript
vue iview组件表格 render函数的使用方法详解
2018/03/15 Javascript
JS中的防抖与节流及作用详解
2019/04/01 Javascript
JavaScript剩余操作符Rest Operator详解
2019/07/20 Javascript
layui table数据修改的回显方法
2019/09/04 Javascript
layui表格内容溢出的解决方法
2019/09/06 Javascript
在Python中使用元类的教程
2015/04/28 Python
在mac下查找python包存放路径site-packages的实现方法
2018/11/06 Python
html5中JavaScript removeChild 删除所有节点
2014/05/16 HTML / CSS
制药工程专业毕业生推荐信
2013/12/24 职场文书
电子信息工程专业推荐信
2014/02/14 职场文书
小学生勤俭节约演讲稿
2014/08/28 职场文书
践行三严三实心得体会
2014/10/13 职场文书
升职自荐信怎么写
2015/03/05 职场文书
中标通知书格式
2015/04/17 职场文书
2015年化验室工作总结
2015/04/23 职场文书
防卫过当辩护词
2015/05/21 职场文书
阿甘正传观后感
2015/06/01 职场文书
大学三好学生主要事迹范文
2015/11/03 职场文书
python自动统计zabbix系统监控覆盖率的示例代码
2021/04/03 Python
python编程项目中线上问题排查与解决
2021/11/01 Python
Tomcat执行startup.bat出现闪退的原因及解决办法
2022/04/20 Servers