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

 更新时间:2019年06月27日 11:25:57   作者:一应常怀  
这篇文章主要介绍了Python实现的对一个数进行因式分解操作,结合实例形式分析了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相关内容感兴趣的读者可查看本站专题:《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总

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

相关文章

  • python pygame入门教程

    python pygame入门教程

    pygame是python的游戏编程模块,今天我们就来一起简单的学习如何使用该模块
    2021-06-06
  • Python稀疏矩阵及参数保存代码实现

    Python稀疏矩阵及参数保存代码实现

    这篇文章主要介绍了Python稀疏矩阵及参数保存代码实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-04-04
  • pandas实现DataFrame显示最大行列,不省略显示实例

    pandas实现DataFrame显示最大行列,不省略显示实例

    今天小编就为大家分享一篇pandas实现DataFrame显示最大行列,不省略显示实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-12-12
  • pip安装路径修改的详细方法步骤

    pip安装路径修改的详细方法步骤

    在实际使用安装python的pip安装依赖库是非常的便捷的,下面这篇文章主要给大家介绍了关于pip安装路径修改的详细方法步骤,文中通过图文介绍的非常详细,需要的朋友可以参考下
    2022-06-06
  • Pandas封装Excel工具类的方法步骤

    Pandas封装Excel工具类的方法步骤

    本文主要介绍了Pandas封装Excel工具类的方法步骤,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-04-04
  • TensorFlow Saver:保存和读取模型参数.ckpt实例

    TensorFlow Saver:保存和读取模型参数.ckpt实例

    今天小编就为大家分享一篇TensorFlow Saver:保存和读取模型参数.ckpt实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-02-02
  • Python中的异常处理:try except Exception as e解决办法

    Python中的异常处理:try except Exception as e解决办法

    这篇文章主要介绍了Python中的异常处理机制,包括try、except、finally语句的基本用法和高级用法,文中通过代码介绍的非常详细,需要的朋友可以参考下
    2025-04-04
  • Python实现合成多张图片到PDF格式

    Python实现合成多张图片到PDF格式

    在日常生活中,经常会遇到需要提交身份证正反面证明资料的情况,而且这些网站大部分只接受pdf格式,这时候我们就需要把身份证正反面两张图片合成为一个pdf文件。本文将为大家提供用Python实现这一要求的方法,需要的可以参考一下
    2022-02-02
  • python 对字典按照value进行排序的方法

    python 对字典按照value进行排序的方法

    这篇文章主要介绍了python 对字典按照value进行排序的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-05-05
  • 浅述python中深浅拷贝原理

    浅述python中深浅拷贝原理

    Python中,对象的赋值,拷贝(深/浅拷贝)之间是有差异的,如果使用的时候不注意,就可能产生意外的结果,其实这个是由于共享内存导致的结果,下面我们来简单谈下Python中的深拷贝和浅拷贝。
    2018-09-09

最新评论