知行编程网知行编程网  2022-08-30 04:30 知行编程网 隐藏边栏  248 
文章评分 0 次,平均分 0.0
导语: 本文主要介绍了关于python中怎么对一个数进行因式分解?的相关知识,包括用Python算一个数的因子分解,以及分段函数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。

本文为原创文章,版权归所有,欢迎分享本文,转载请保留出处!

知行编程网
知行编程网 关注:1    粉丝:1
这个人很懒,什么都没写
扫一扫二维码分享