创新互联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教程：python中怎么对一个数进行因式分解？
当前地址：http://www.shufengxianlan.com/qtweb/news37/369237.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联