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