用于打印给定数字的所有素因数的 Python 程序
pythonserver side programmingprogramming更新于 2024/1/18 6:22:00
在本文中，我们将了解下面给出的问题陈述的解决方案。
问题陈述 − 给定一个数字，我们需要找到给定数字的所有素因数。
下面讨论了该问题的有效解决方案 −
示例
# 用于打印素因数的 Python 程序 import math # prime def primeFactors(n): # 偶数整除数 while n % 2 == 0: print (2), n = n / 2 # n 减小为奇数 for i in range(3,int(math.sqrt(n))+1,2): # 当 i 整除 n 时 当 n % i== 0 时: print (i) n = n / i # 如果 n 为素数 if n > 2: print (n) n = 200 primeFactors(n)
输出
2 2 2 5 5
如上图所示，所有变量和函数均在全局范围内声明。
结论
在本文中，我们学习了如何有效地打印给定数字的所有质因数。
