Ich glaub ich weiß was du meinst, aber ich hab im Moment nicht sehr viel Zeit.
Wenn ich mich mal in Ruhe hinsetzen kann, mach ich mich an die Umsetzung.
Ja ich sehe jetzt, was du meinst mit viel zu viele Berechnungen. Ich hab bei der inneren Schleife jetzt ein else: break eingefügt, die Berechnung dauert jetzt nurnoch 22 Sekunden.
Vorher war mir nicht so wirklich klar, wo ich einsparen sollte, aber da hatte ich wohl einfach nen Brett vor'm Kopp u_u ...
Hmm jo hast schon recht, aber ich bezweifle mal, dass die eine Position sehr viel Unterschied macht. Ich würde ja nur die Summe am Anfang 1 setzen und dann den einen Eintrag der Liste weglassen, der sowieso übersprungen wird bei der Berechnung. Ist wirklich unnötig, aber für mich ist das jetzt nicht ...
Komisch. Ich hab damit das Ergebnis berechnet und project Euler sagt mir, dass das Ergebnis(142913828922) richtig ist. Die 0 ist ja nicht in der Liste, da ich genau 2 000 000 Elemente in die Liste schreibe, also von 1 - 2 000 000. Das Start=1 ist dann nötig, damit die Nummerierung der Listen ...
@Septimus: Wenn Du eine Liste mit Tupeln hättest, dann wäre ``liste[index_des_tupels][index_des_elements_im_tupel]`` richtig, aber so eine Liste hast Du ja nicht. Du hast eine Liste mit Wahrheitswerten. result = list() for i, is_prime in enumerate(sieve): if is_prime: result.append(i) return ...
Was mir gerade auffällt: Ich hab in dem skript zu euler10 statt eine 2 000 000 eine 100 000 eingesetzt, die ich zu Testzwecken eingefügt hatte, das kann die kurze Rechenzeit erklären.
Ich bin im Moment nur mit Schulwissen unterwegs, was über ein Halbjahr ging. Und ich bin gerade dabei ...
Jo mein Rechner ist schon 4 Jahre alt und dementsprechend ''schnell''. Ich muss mir sowieso bald einen neuen für die Uni kaufen, das sollte also kein Problem sein.
Für die Tipps danke ich schonmal sehr. Ich versuche mal, es so hinzubekommen, dass ich das unnötige rauswerfe. :D
Gudde ich bräuchte Hilfe dabei, meinen Code kürzer zu halten und schneller zu machen. Ich versuche mich gerade am project euler, allerdings habe ich öfter das Problem, dass meine Berechnungen einfach zu langsam sind. Falls mir jemand helfen kann und/oder Tipps und Tricks an mich weitergeben kann ...