Die Suche ergab 3 Treffer
- 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 ...
- 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 ...
Werd mich dann ...
- 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 ...
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 ...
