很多小伙伴想知道如何在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 。
推荐阅读
- 新手做短视频从哪开始?怎么追热点?
- Anaconda导入dlib库报错怎么办?几条命令轻松解决
- Python如何输出为文件?Python输出怎么变为文件
- pycharm怎么用其他文件里的函数?这篇文章教会你
- Python导出csv文件乱码怎么办?一段代码立马搞定
- postgresql忘记密码怎么办?不要慌通过这篇文章轻松解决
- 如何导出python中的模型参数?这篇文章教给你两个方法
- MySQL怎么去删除记录?MySQL数据库删除语句怎么写
- Mac系统下mysql数据库无法启动怎么办?三步轻松解决
- 怎么恢复spyder初始界面?这篇文章教你实现恢复