Quick actions

cmd+k|ctrl+k

Navigation

Languages

Largest Prime Factor

Snippet info

Language

Python

Visibility

public

Author

chaosrock

Created

2016-08-22T17:04:17Z

Updated

2016-08-22T17:04:17Z

def largest_prime_factor(n):
    factors = []
    d = 2
    while n > 1:
        while n % d == 0:
            factors.append(d)
            n /= d
        d += 1
    return factors
    
f = largest_prime_factor(600851475143)

print(max(f))
INFO