Die Suche ergab 3 Treffer

von Huffi
Dienstag 13. April 2010, 14:31
Forum: Allgemeine Fragen
Thema: Sieb des Eratosthenes optimieren
Antworten: 7
Zugriffe: 2278

Ich hatte den import nur für das Forum in die Funktion gepackt, das der Code dann per Copy & Paste läuft. Die Liste enthält nun ungerade Zahlen und wird gefiltert, so das ich die letzte Schleife ersetzten konnte und die Funktion läuft auch schneller. Der Nachteil ist es das ich mit sum(primeSieve_2 ...
von Huffi
Montag 12. April 2010, 15:48
Forum: Allgemeine Fragen
Thema: Sieb des Eratosthenes optimieren
Antworten: 7
Zugriffe: 2278

Danke, das war der entscheidende Hinweis, das ich ja auch mit einer Liste aus Zahlen direkt arbeiten und diese dann auf None setzen kann wenn ich sie nicht mehr brauche. Wobei scheinbar die letzte Schleife garnicht so viel Zeit kostet gegenüber dem Wechsel zu einer Liste aus Zahlen.


Werd mich dann ...
von Huffi
Montag 12. April 2010, 14:53
Forum: Allgemeine Fragen
Thema: Sieb des Eratosthenes optimieren
Antworten: 7
Zugriffe: 2278

Sieb des Eratosthenes optimieren

Hallo,
ich fange gerade an mich ein wenig mit Python zu beschäftigen und programmiere dazu die Beispiele aus http://projecteuler.net/ .
Aktuell versuche ich mich am Problem 10 und habe nun den Sieb des Eratosthenes Algorithmus auf Python übertragen und suche nun nach Optimierungsmöglichkeiten.
def ...