Coole Sache. Vielen Dank für die Information. Ich denke ich werde es mir definitiv kaufen.

Guten Tag zusammen!

Auf der Suche nach einem ersten Projekt was auch mehr oder minder einen Sinn (wenn auch nur einen kleinen) hat bin ich auf die Idee gekommen ein Lotto-Programm zu schreiben. Dies wollte ich mit der Datenbankgrundlage SQLite umsetzen und als spätere GUI wxPyhton verwenden ...

Warum steht da zweimal ``int(sieve )``? `sieve` enthält doch nur ganze Zahlen!?

Das hatte ich in meinem letzten Post auch schonmal gefragt - bis lang aber ohne Erfolg ... :cry:

@Graf Wasserrutsche: Bei aller Anerkennung für deine Ausdauer mehren sich bei mir doch allmählich die Zweifel, ob das ...

Da du das ganze Sieb durchläufst, kannst du auch gleich über das Sieb iterieren anstatt eine neue Liste via range() zu erstellen und über diese zu laufen.


Kannst du mir erklären, wie du das genau meinst? Ich habe jetzt schon nach iterieren im allgemeinen gesucht, verstehe aber irgendwie nicht ...

So, ich habe mich jetzt im Zuge des Testens und der Optimierung auf die Zahlen bis 100 beschränkt, im Zuge der Gesamtlösung habe ich es natürlich auch mit großen Zahlen ausprobiert und bin wieder auf das Geschwindigkeitsproblem gestoßen, aber dazu später. Vielleicht ist es ja möglich die Schritte ...

So, ich schließe jetzt von Grund auf mal alle Vielfachen von 2 aus und reduziere die Zeit damit auf ca. 0.95 Sekunden für die Primzahlen bis 100000. Bei 900000 bis 1000000 sieht es dann total anders aus, da sind es dann 2.6 Sekunden.

Wäre die Lösung mit meinem jetzigen Code-Ansatz machbar, oder ...

So, jetzt läuft das Sieb von 1 bis 100000 schonmal ne Sekunde schneller. Nicht viel, aber immerhin :) Habe jetzt den max_divider angepasst und überprüfe die Stelle im Sieb nur, wenn Sie nicht gleich null ist.

Zu dem Tipp, wenn ich zusätzlich noch die nicht zu streichenden Stellen berechne, komme ...

So, nach viel Grübeln und Probieren schaffe ich es immer noch nicht. Bin ja soweit, dass ich nicht immer den gesamten Zahlenraum prüfen muss, sondern noch den, der wirklich durch m und n definiert wird, aber das in so einer unglaublich langen Zeit, dass er immer abbricht.

Ich weiss, oder bin mir ...

Okay, super, vielen Dank!

Bei Adding Reversed Numbers (ADDREV) hat es funktioniert.

So, habe den Algorithmus jetzt etwas abgewandelt und jetzt lässt er sich auch auf Zahlenräume, welche nicht zwingend mit 2 Anfangen übertragen, doch das Zeitproblem besteht weiterhin.

Hm, jetzt muss ich mich irgendwie an die Zeitoptimierung machen. Ich glaube ich mache mal ne Pause, vielleicht ...

Guten Tag zusammen!

Ich bin auf der Suche nach einer Methode am Anfang oder Ende eines Strings nach dort befindlichen zusammenhängenden Ziffern/Buchstaben zu suchen und die Anzahl dieser auszugeben.

Bsp. TEST123XXXXXXXXXX

Wie schaffe ich es die Anzahl von X zu bestimmen? Meine bisherigen Versuche ...

So, ich habe jetzt alles nochmal über den Haufen geworfen und neu angefangen.

Ich beginne damit eine Liste mit dem Zahlenbereich von m zu n zu füllen.

Jetzt wird auf jeder Seite die ich gefunden habe gezeigt wie man das Problem mit einem Sieb, beginnend mit der Zahl 2 löst, aber nicht, mit einem ...

Kannst du mir evtl. doch noch weitere Ratschläge geben, wie ich bei dem Primzahlproblem weiterkommen könnte? Ich steck da sowas von fest, dass ich nicht mehr nach vorne und nach hinten weiss.

Oder gib mir nur einen kleinen Tipp. Wenn ich die Liste ja bis 1.000.000.000 befüllen will gibt es einen ...

Gratulation! Bei mir wirds dann glaube ich noch ein ganzes Weilchen dauern

So, da jetzt etwas Zeit ins Land gegangen ist habe ich alles mal überarbeitet und ein wenig anders gestrickt und würde gerne eure Meinungen dazu hören. Habe ich den Grundgedanken OOP richtig umgesetzt, oder sind da noch viele Fehler drin?

[Edit (Leonidas): Code ausgelagert.]

Mit welchen Mitteln hast du es geschafft, dass dir das Sieb dann keinen ``MemoryError`` ausgibt? Mit ``range`` bekomm ich diesen sofort, mit ``xrange`` nur etwas später, wobei ich bei xrange das aktuell mit einer Schleife in eine Liste schreibe.

Alles klar, ich werde die Verbesserungsvorschläge umsetzen, vielen Dank dafür! Ich frage mich nur (abgesehen von dem ausgeben des "Input:" und "Output:", warum das Script als "wrong answer" angegeben wird, wenn doch genau das ausgegeben wird, was gewünscht ist?

edit:

Habe es jetzt mal so umgebaut ...

Guten Tag zusammen!

Ich habe ein Problem mit der Aufgabe zur Erstellung eines Primzahlengenerators. Ich habe jetzt schon ein paar Hürden überwunden, wie z.B. das "time limit exceeded", welches ich durch Psyco umgangen habe (ja, ich weiss, ein besserer algorithmus hätte das auch getan, vielleicht ...

Okay, manchmal sieht man den Wald vor lauter Bäumen nicht :)

Habe jetzt die Idee mit den Listen ausgewählt und alles dementsprechend umgeschrieben und erweitert. Alle Funktionen funktionieren nun, jetzt macht mir die Sortierung Probleme.

Ich habe ein wenig geforscht und bin auf
adressen = sorted ...