Programm Optimierung

[taaktaak]

Bei den heutigen typischen Speichergrößen aber wohl nur bei sehr große Datenmengen relevant.
Mit

Zitat:

mit geringem Mehraufwand an Performance

meinst du sicherlich "geringe Minderung der Performance" - oder?

[Noedel]

muss das denn so kompliziert sein? ich dachte immer, man könne eine Primzahl daran erkennen, dass sie nur 2 teiler hat?!
Oder ist diese Lösung sehr langsam?

Delphi-Quellcode:

ZuUntersuchenderWert:=StrToInt(EUntergrenze.Text);
Obergrenze:=StrToInt(EObergrenze.Text);
REPEAT
  anzahlTeiler:=0;
  FOR i:=2 to ZuUntersuchenderWert-1 DO
      IF (ZuUntersuchenderWert mod i = 0)  THEN inc(anzahlTeiler);
  IF (anzahlTeiler=0) and (ZuUntersuchenderWert>=2)THEN Listbox1.Items.Add(InTtoStr(ZuUntersuchenderWert));
  inc(a);
UNTIL ZuUntersuchenderWert=Obergrenze;

[Namenloser]

Zitat:

Zitat von Noedel

Oder ist diese Lösung sehr langsam?

Ja. Das Sieb des Erasthotenes ist jedenfalls schneller...

[3_of_8]

Kommt darauf an, was man machen will: Wenn man nur eine Primzahl überprüfen will, ist diese Methode auf jeden Fall schneller. Wenn man aber Primzahlen finden will, ist das Sieb des Erathostenes schneller - dafür hat es einen deutlich höheren Speicherverbrauch hat.

[Namenloser]

Zitat:

Zitat von 3_of_8

Wenn man nur eine Primzahl überprüfen will, ist diese Methode auf jeden Fall schneller.

Es sei denn man hätte schon ein generiertes Sieb :wink: