Диапазон слишком велик Python

Я пытаюсь найти наибольший простой делитель числа 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
17
задан Rangi Lin 22 March 2012 в 05:43
поделиться