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进程类subprocess的一些操作方法例子
Nov 22 Python
python获取指定网页上所有超链接的方法
Apr 04 Python
Python实现监控程序执行时间并将其写入日志的方法
Jun 30 Python
python算法演练_One Rule 算法(详解)
May 17 Python
python模块smtplib实现纯文本邮件发送功能
May 22 Python
基于pandas将类别属性转化为数值属性的方法
Jul 25 Python
python实现名片管理系统
Nov 29 Python
使用python搭建服务器并实现Android端与之通信的方法
Jun 28 Python
wxPython+Matplotlib绘制折线图表
Nov 19 Python
浅谈pytorch池化maxpool2D注意事项
Feb 18 Python
浅谈Python3多线程之间的执行顺序问题
May 02 Python
Python道路车道线检测的实现
Jun 27 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
Windows下安装Memcached的步骤说明
2010/04/25 PHP
PHP函数getenv简介和使用实例
2014/05/12 PHP
PHP长连接实现与使用方法详解
2018/02/11 PHP
Laravel 模型使用软删除-左连接查询-表起别名示例
2019/10/24 PHP
php 命名空间(namespace)原理与用法实例小结
2019/11/13 PHP
JavaScript Event学习第八章 事件的顺序
2010/02/07 Javascript
jQuery焦点图切换特效插件封装实例
2013/08/18 Javascript
JavaScript创建对象的写法
2013/08/29 Javascript
js 通过cookie实现刷新不变化树形菜单
2014/10/30 Javascript
jQuery的animate函数实现图文切换动画效果
2015/05/03 Javascript
jQuery手机拨号界面特效代码分享
2015/08/27 Javascript
温习Javascript基础语法之词法结构
2016/05/31 Javascript
jQuery实现checkbox即点即改批量删除及中间遇到的坑
2017/11/11 jQuery
vue中组件的过渡动画及实现代码
2018/11/21 Javascript
iphone刘海屏页面适配方法
2019/05/07 Javascript
JS函数动态传递参数的方法分析【基于arguments对象】
2019/06/05 Javascript
Node.JS枚举统计当前文件夹和子目录下所有代码文件行数
2019/08/23 Javascript
vue 使用外部JS与调用原生API操作示例
2019/12/02 Javascript
vue+koa2搭建mock数据环境的详细教程
2020/05/18 Javascript
使用Typescript和ES模块发布Node模块的方法
2020/05/25 Javascript
[49:56]VG vs Optic 2018国际邀请赛小组赛BO2 第一场 8.19
2018/08/21 DOTA
Python使用Redis实现作业调度系统(超简单)
2016/03/22 Python
Python进阶篇之字典操作总结
2016/11/16 Python
再谈Python中的字符串与字符编码(推荐)
2016/12/14 Python
详解Python3中字符串中的数字提取方法
2017/01/14 Python
详解将Pandas中的DataFrame类型转换成Numpy中array类型的三种方法
2019/07/06 Python
python面向对象 反射原理解析
2019/08/12 Python
Python3 翻转二叉树的实现
2019/09/30 Python
Pytorch实现将模型的所有参数的梯度清0
2020/06/24 Python
Python基于unittest实现测试用例执行
2020/11/25 Python
Lookfantastic德国官网:英国知名美妆购物网站
2017/06/11 全球购物
英国No.1体育用品零售商:SportsDirect.com
2019/10/16 全球购物
销售经理工作检讨书
2015/02/19 职场文书
2015年反洗钱工作总结
2015/04/25 职场文书
村官2015年度工作总结
2015/10/14 职场文书
2016新教师岗前培训心得体会
2016/01/08 职场文书