这篇文章将为大家详细讲解有关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。
关于python中对一个数进行因式分解的方法就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。