Ich fange gerade an zu lernen, in Python zu programmieren. Ich versuche, Code zu schreiben, um diese Project Euler-Frage zu beantworten:

Die Primfaktoren von 13195 sind 5, 7, 13 und 29.

Was ist der größte Primfaktor der Zahl 600851475143?

Mein Programm arbeitet mit dem Testfall 13195, aber wenn ich versuche, 600851475143 einzugeben, erhalte ich die Fehlermeldung: "OverflowError: range () - Ergebnisse haben zu viele Elemente" Weiß jemand, wie ich das beheben kann?

Hier ist mein Code:

class Euler3:
    "A class to find the largest prime factor of a given number"
     n = 600851475143
     primeFactors = []
     for i in range(2,n):
         if (n%i ==0):
            primeFactors.append(i)
            n = n/i
            i = i -1 #reset i
     print primeFactors

Jede Hilfe oder Anregungen wäre sehr dankbar!