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实现二维数组按照某行或列排序的方法【numpy lexsort】
Sep 22 Python
基于Django的python验证码(实例讲解)
Oct 23 Python
Python3调用微信企业号API发送文本消息代码示例
Nov 10 Python
Django 实现下载文件功能的示例
Mar 06 Python
Python实现App自动签到领取积分功能
Sep 29 Python
对Python实现简单的API接口实例讲解
Dec 10 Python
PyQt4 treewidget 选择改变颜色,并设置可编辑的方法
Jun 17 Python
解决pycharm remote deployment 配置的问题
Jun 27 Python
pytorch 固定部分参数训练的方法
Aug 17 Python
python实现飞机大战游戏(pygame版)
Oct 26 Python
Python decimal模块使用方法详解
Jun 08 Python
python 列表推导和生成器表达式的使用
Feb 01 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
PHP截取中文字符串的问题
2006/07/12 PHP
PHP mail 通过Windows的SMTP发送邮件失败的解决方案
2009/05/27 PHP
yii上传文件或图片实例
2014/04/01 PHP
php设计模式之备忘模式分析【星际争霸游戏案例】
2020/03/24 PHP
extjs grid设置某列背景颜色和字体颜色的实现方法
2010/09/06 Javascript
Ubuntu系统下Angularjs开发环境安装
2016/09/01 Javascript
JS实现向iframe中表单传值的方法
2017/03/24 Javascript
AngularJS 限定$scope的范围实例详解
2017/06/23 Javascript
微信小程序实现点击按钮修改文字大小功能【附demo源码下载】
2017/12/06 Javascript
AngularJS标签页tab选项卡切换功能经典实例详解
2018/05/16 Javascript
通过函数作用域和块级作用域看javascript的作用域链
2018/08/05 Javascript
layer弹出层父子页面事件相互调用方法
2018/08/17 Javascript
vue 进阶之实现父子组件间的传值
2019/04/26 Javascript
微信小程序实现定位及到指定位置导航的示例代码
2019/08/20 Javascript
js实现简单掷骰子小游戏
2019/10/24 Javascript
vue开发简单上传图片功能
2020/06/30 Javascript
[01:03:37]Secret vs VGJ.S Supermajor小组赛C组 BO3 第二场 6.3
2018/06/04 DOTA
Django基础知识与基本应用入门教程
2018/07/20 Python
python协程之动态添加任务的方法
2019/02/19 Python
使用 Python 玩转 GitHub 的贡献板(推荐)
2019/04/04 Python
解决安装python3.7.4报错Can''t connect to HTTPS URL because the SSL module is not available
2019/07/31 Python
python3实现高效的端口扫描
2019/08/31 Python
python编写一个会算账的脚本的示例代码
2020/06/02 Python
CSS3媒体查询Media Queries基础学习教程
2016/02/29 HTML / CSS
浅析border-radius如何兼容IE
2016/04/19 HTML / CSS
英国在线药房:Chemist.co.uk
2019/03/26 全球购物
Habitat家居英国官方网站:沙发、家具、照明、厨房和户外
2019/12/12 全球购物
小学教师的个人自我鉴定
2013/10/26 职场文书
工业学校毕业生自荐信范文
2014/01/03 职场文书
节约电力资源的建议书
2014/03/12 职场文书
基层党员公开承诺书
2014/05/29 职场文书
面试通知单大全
2015/04/20 职场文书
申请吧主发表的感言
2015/08/03 职场文书
六五普法学习心得体会
2016/01/21 职场文书
Android开发手册自定义Switch开关按钮控件
2022/06/10 Java/Android
MySQL的意向共享锁、意向排它锁和死锁
2022/07/15 MySQL