Я пытаюсь найти наибольший простой делитель числа x, Python выдает ошибку, что диапазон слишком велик. большой. Я пытался использовать диапазон x, но получаю ошибку OverflowError: Python int слишком велик для преобразования в C long
x = 600851475143
maxPrime = 0
for i in range(x):
isItPrime = True
if (x%i == 0):
for prime in range(2,i-1):
if (i%prime == 0):
isItPrime = False
if (isItPrime == True):
if (i > maxPrime):
maxPrime = i;
print maxPrime