Einzelnen Beitrag anzeigen

R2009

Registriert seit: 9. Mär 2009
Ort: Heidelberg
440 Beiträge
 
Delphi 2007 Professional
 
#1

Optimierung eines Stück Codes für eine Wette!

  Alt 12. Nov 2009, 07:24
Hi DP'ler,
ich habe mich dazu verleiten lassen zu behaupten, dass ich dieses Programmstück mindestens doppelt so schnell bekomme wie
ein vergleichbares Stück Code in VB.
Seht ihr noch Optimierungsmöglichkeiten?
Das Ganze ist recht primitiv und berechnet Primzahlen. Die Vorgehensweise ist vorgegeben. Am Algorithmus kann ich nur bedingt etwas ändern.
Das ganze Programm hängt an. Für 1000000 benötigt VB 22 Sekunden und das Teil hier 19.

Delphi-Quellcode:
procedure Tfrm_Hauptform.btn_RechneClick(Sender: TObject);

{ ################################################################################################################################## }

var
D : cardinal;
flg_NoPrim : Boolean;

Anfg_Zeit : TDateTime;
Ende_Zeit : TDateTime;
Diff_Zeit : TDateTime;

I : cardinal;
r : cardinal;
{ ################################################################################################################################## }

begin

max_Prim := StrToInt(txt_MaxZahl.Text);
setlength(prim,1000000);
Prim[1] := 2;
Prim[2] := 3;
Prim[3] := 5;
anz_Prim := 3;

lst_Ausgabe.Clear;
lst_Ausgabe.Items.Add('Suche Primzahlen ..');
lst_Ausgabe.Items.Add('Start: ' + DateTimeToStr(Now));
lst_Ausgabe.Refresh;

Anfg_Zeit := Now;

For D := 6 To max_Prim do
  begin

    flg_NoPrim := FALSE;
    I := 1;

    repeat
      begin
        r:=D mod Prim[I];
        If r = 0 Then flg_NoPrim := TRUE;
        inc(i);
      end;
    until (flg_NoPrim OR (I = anz_Prim));

    If flg_NoPrim=false then
         begin
           anz_Prim := anz_Prim + 1;
           Prim[anz_Prim] := D;
         {lst_Ausgabe.Items.Add(IntToStr(D) + ' ist eine Primzahl!'); }
         end;
end;

Grüsse
Rainer
Angehängte Dateien
Dateityp: zip delphi_628.zip (251,0 KB, 16x aufgerufen)
Rainer Unger
Mein Profil:
Studium Allgemeine Elektrotechnik TH Darmstadt
Entwicklung von Tools für die Rundsteuer und Zählertechnik.
uP's Atmel Prozessoren (ATmega16,32,88...) in C und Assembler.
  Mit Zitat antworten Zitat