Skip to content

Instantly share code, notes, and snippets.

@gcrsaldanha
Created December 31, 2018 12:22
Show Gist options
  • Save gcrsaldanha/dbf645c83b31c6aadbef07582f5085a4 to your computer and use it in GitHub Desktop.
Save gcrsaldanha/dbf645c83b31c6aadbef07582f5085a4 to your computer and use it in GitHub Desktop.
Find largest prime factor (optimal)
def get_largest_prime_factor(number):
prime_factors = []
divisor = 1
i = 1
while(i <= number // divisor): # integer division
if number % i == 0: # if number is divisible by i
divisor = i # found a divisor, is used in line 5 to "short" the stop clause
if is_prime(divisor): # filter only prime divisors (factors)
prime_factors.append(divisor)
i += 1
return prime_factors[-1] # get latest item in prime_factors list
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment