技术文章 > 常见问题 > Python常见问题 > 正文

python中怎么对一个数进行因式分解?

 Ly


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怎么判断是不是中文字符?
 python函数里面形参和实参一样吗?
 如何用python修改excel中的值?
 python安装后cmd找不到怎么办?
 python安装以后如何运行?
 python3怎么写自动关机?
相关视频章节
 运行简单的 Python 程序
 安装 Python
 安装 Python、pip 和 venv
 virtualenv使用技巧大全(python新手必备知识)
 Python简介
视频教程分类