python中对一个数进行因式分解的方法
这篇文章将为大家详细讲解有关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中对一个数进行因式分解的方法就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。