16 lines
458 B
Python
16 lines
458 B
Python
|
import math
|
||
|
|
|
||
|
|
largestPrimeFactor = 1
|
||
|
|
toBeFactored = 600851475143
|
||
|
|
|
||
|
|
def is_prime(maybeprime):
|
||
|
|
for i in range(2, math.floor(math.sqrt(maybeprime) + 1)):
|
||
|
|
if maybeprime % i == 0:
|
||
|
|
return False
|
||
|
|
return True
|
||
|
|
|
||
|
|
for i in range(2, math.floor(math.sqrt(toBeFactored) + 1)):
|
||
|
|
if is_prime(i) and toBeFactored % i == 0:
|
||
|
|
largestPrimeFactor = i
|
||
|
|
|
||
|
|
print("The largest prime factor of " + str(toBeFactored) + " is: " + str(largestPrimeFactor))
|