15 lines
257 B
Python
15 lines
257 B
Python
import math
|
|
|
|
from sympy.ntheory import isprime
|
|
|
|
|
|
def primefactor(x):
|
|
res = 0
|
|
for i in range(2, math.ceil(math.sqrt(x))):
|
|
if not isprime(i) or x % i != 0:
|
|
continue
|
|
res = i
|
|
return res
|
|
|
|
|
|
print(primefactor(600851475143))
|