Largest Prime Factor Python

PROGRAM TO FIND LARGEST PRIME FACTOR

import math

  

# A function to find largest prime factor

def maxPrimeFactors (n):

    

    maxPrime = -1

      

    # Print the number of 2s that divide n

    while n % 2 == 0:

        maxPrime = 2

        n >>= 1     # equivalent to n /= 2

          

    # n must be odd at this point, 

    # thus skip the even numbers and 

    # iterate only for odd integers

    for i in range(3, int(math.sqrt(n)) + 1, 2):

        while n % i == 0:

            maxPrime = i

            n = n / i

      

    # This condition is to handle the 

    # case when n is a prime number 

    # greater than 2

    if n > 2:

        maxPrime = n

      

    return int(maxPrime)

  

# Driver code to test above function

n = 15

print(maxPrimeFactors(n))

  

n = 25698751364526

print(maxPrimeFactors(n))

OUTPUT

5
328513

CREDITS: https://www.geeksforgeeks.org/find-largest-prime-factor-number/