Optimieren Sie die Lösung für Project Euler 12 (Python) ⇐ Python

[Anonymous]

Ich habe den folgenden Code für Projekte Euler Problem 12. Die Ausführung dauert jedoch sehr lange. Hat jemand irgendwelche Vorschläge, um es zu beschleunigen? < /P>

Code: Select all

n = input("Enter number: ")
def genfact(n):
t = []
for i in xrange(1, n+1):
if n%i == 0:
t.append(i)
return t

print "Numbers of divisors: ", len(genfact(n))
print

m = input("Enter the number of triangle numbers to check: ")
print
for i in xrange (2, m+2):
a = sum(xrange(i))
b = len(genfact(a))
if b > 500:
print a
< /code>

Für n geben ich eine beliebige Nummer wie 6 ein, um zu überprüfen, ob sie tatsächlich die Länge der Liste der Anzahl der Faktoren zurückgibt. Wenn ich B> 50 

eingehe; Es gibt 28 für a zurück, was korrekt ist.