用python进行因式分解_python中怎么对一个数进行因式分解？

作者：Gausst松鼠会 | 2024-06-03 23:29:04

踩

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。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/669377