这篇文章将为大家详细讲解有关python中对一个数进行因式分解的方法,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。

1、Python因式分解代码:

importtime#对一个数进行因式分解deffactorization(num):factor=[]whilenum>1:foriinrange(num-1):k=i+2ifnum%k==0:factor.append(k)num=int(num/k)breakreturnfactorst=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中对一个数进行因式分解的方法就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。