用于查找数字的最大素因数的 Python 程序

pythonserver side programmingprogramming更新于 2025/12/15 18:52:17

在本文中，我们将学习下面给出的问题陈述的解决方案 −

问题陈述

给定一个正整数 n。我们需要找到一个数字的最大素因数。

方法

通过将给定的数字输入除以数字的除数来分解给定的数字输入。
现在继续更新最大素因数。

示例

import math
def maxPrimeFactor(n):
   # 数字必须是偶数
   while n % 2 == 0:
      max_Prime = 2
      n /= 1
   # 数字必须为奇数
   for i in range(3, int(math.sqrt(n)) + 1, 2):
      while n % i == 0:
         max_Prime = i
         n = n / i
   # 大于二的素数
   if n > 2:
      max_Prime = n
   return int(max_Prime)
# 测试上述函数的驱动程序代码
n = 15
print(maxPrimeFactor(n))

时间复杂度:O(n^½)

辅助空间:O(1)