python中对一个数进行因式分解的方法

这篇文章将为大家详细讲解有关python中对一个数进行因式分解的方法，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。

成都创新互联公司坚持“要么做到，要么别承诺”的工作理念，服务领域包括：网站设计、网站建设、企业官网、英文网站、手机端网站、网站推广等服务，满足客户于互联网时代的奇台网站设计、移动媒体设计的需求，帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴！

1、Python因式分解代码：

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)

2、因式分解思路：

假定要分解的整数为m

1、首先用while循环判断m是否大于1；

2、如果m>1再用for循环找到m的最小因数n，

用append（）把最小因数添加到factor数组中；

3、把m/n赋给m，继续执行第二步；

4、直到m不大于1，返回数组factor。

关于python中对一个数进行因式分解的方法就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。