Project Euler Problem #3 - Largest Prime Factor (in Python)

Either use my PrimeFactorization class that I wrote here (the largest factor in the prime factorization result), or use just the necessary component of it (below) to find the largest prime factor.

'''
  The prime factors of 13195 are 5, 7, 13 and 29.
  What is the largest prime factor of the number 600851475143 ?

  Returns the largest prime factor of parameter n.
'''
def findLargestPrimeFactor(n):
  primeFactor = 1
  i = 2

  while i <= n / i:
    if n % i == 0:
      primeFactor = i
      n /= i
    else:
      i += 1

  if primeFactor < n: primeFactor = int(n)

  return primeFactor

print(findLargestPrimeFactor(600851475143))
DOWNLOAD

         Created: May 17, 2014
    Last Updated: May 10, 2020
Completed in full by: Michael Yaworski