找出数字的最大质因数的 Python 程序

在本文中，我们将学习如何解决下列问题陈述 −

问题陈述

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

方法

• 将给定数字通过将其除以数字的除数分解为因数。
• 现在，不断更新最大质因数。

示例

 实际演示

import math
def maxPrimeFactor(n):
   # number must be even
   while n % 2 == 0:
      max_Prime = 2
      n /= 1
   # number must be odd
   for i in range(3, int(math.sqrt(n)) + 1, 2):
      while n % i == 0:
         max_Prime = i
         n = n / i
   # prime number greator than two
   if n > 2:
      max_Prime = n
   return int(max_Prime)
# Driver code to test above function
n = 15
print(maxPrimeFactor(n))

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

辅助空间：O(1)

输出

5

所有变量均在全局框架中声明，如下面的图所示

结论

在本文中，我们学习了查找数字最大质因数的方法

Pavitra

更新于：26-Sep-2019

4K+ 查看次数

开启您的 职业

通过完成课程获得认证

开始