Diskussion:Primzahlen: VII. Kapitel: Primzahlgeneratoren

Aus Wikibooks
Zur Navigation springen Zur Suche springen

Ich finde diesen Primzahlgenerator etwas ineffizient. Wenn ich ändern dürfte?

91.5.153.158 17:57, 3. Nov. 2007 (CET)[Antworten]

Du darfst ihn gerne ändern, ist ja schliesslich ein Wiki.
Das das Programm unkommentiert ist und noch nicht mal eine Ausgabe enthält, erlaubt ja auch die Frage ob das überhaupt Ziellgruppen gerecht ist.
Also wenn neben der effizenz auch die Lesbarkeit/Nachvollziehbarkeit besser wird, sind deine Änderung sicher Willkommen.
Das k != 1 ist einfach schon witzig, wenn k ja per Definition immer ungleich eins ist.
-- MichaelFrey 09:28, 4. Nov. 2007 (CET)[Antworten]
Dieses Kapitel kann man im Prinzip auch löschen. Denn ein Generator, das Sieb des E. ist im Pseudocode in dem Kapitel 'IIIa Primzahlbestimmung' schon beschrieben. Ausserdem gibt es noch einen Anhang mit Implementationen des Siebs des E. in verschiedenen Programmiersprachen. --Bgw 00:08, 14. Jun. 2008 (CEST)[Antworten]

Ich ändere mal den Code etwas. In der Zeile if (((i%k) == 0) && k != 1) ist && k != 1 nicht nötig, da k in der Schleife nie 1 ist. Ebenso ist der Test if (k == i) break; nicht nötig, da die k-Schleife nur bis <i geht -- Virtualhorst