Zahl auf Primzahl prüfen

[Klaus01]

Hallo,

DeddyH hatte im Forum mal diese Funktion gepostet:

Delphi-Quellcode:

function isprime(a: integer): Boolean; //soll testen ob a eine Primzahl ist
var Teiler: integer;
begin
  Result := a > 1;
  Teiler := Pred(a);
  while Result and (Teiler > 1) do
    begin
      Result := a mod Teiler <> 0;
      dec(Teiler);
    end;
end;

Grüße
Klaus