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

发布时间:2022-06-02 09:44:04 人气:29 作者:多测师

  1、Python因式分解代码:

  import time

  # 对一个数进行因式分解

  def factorization(num):

  factor = []

  while num > 1:

  for i in range(num - 1):

  k = i + 2

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

  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相关知识,请关注多测师。https://www.e70w.com/xwzx/


返回列表
在线客服
联系方式

热线电话

17727591462

上班时间

周一到周五

二维码
线