Diskussion:Primzahlen: VII. Kapitel: Primzahlgeneratoren

Letzter Kommentar: vor 16 Jahren von Bgw

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

91.5.153.158 17:57, 3. Nov. 2007 (CET)Beantworten

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)Beantworten
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)Beantworten

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

Zurück zur Seite „Primzahlen: VII. Kapitel: Primzahlgeneratoren“.