Largest Prime Factor
| Run Settings | |
|---|---|
| Language | Python |
| Language Version | |
| Run Command |
| Snippet Metadata | |
|---|---|
| Owner | chaosrock |
| Created | |
| Modified | |
| Visibility | Public |
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))
| Editor Settings | |
|---|---|
| Theme | |
| Key bindings | |
| Full width | |
| Lines |