python中怎么对一个数进行因式分解?这篇方法教给你完整思路

很多小伙伴想知道如何在python中对一个数进行因式分解?那么他今天小编就通过这篇文章来给大家分享一个在python中对一个数进行因式分解的思路,有兴趣的小伙伴一定要耐心阅读完这篇文章 。

python中怎么对一个数进行因式分解?这篇方法教给你完整思路

文章插图
(一)我们直接来看python因式分解代码:
【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 factorst = time.perf_counter()print(factorization(707829217))et = time.perf_counter()print("用时:", et - st)(二)因式分解思路:
  • 假定要分解的整数为m
  • 首先用while循环判断m是否大于1;
  • 如果m>1再用for循环找到m的最小因数n,用append()把最小因数添加到factor数组中;
  • 把m/n赋给m,继续执行第二步;
  • 直到m不大于1,返回数组factor 。
以上就是小编给大家带来的在python中对一个数进行因式分解的思路,希望大家通过阅读小编的文章之后能够有所收获!如果大家觉得小编的文章不错的话,可以多多分享给有需要的人 。

    推荐阅读