Talk:calculate prime number/de

From Free Pascal wiki
Revision as of 05:42, 25 September 2014 by Gvs (talk | contribs) (einfacher Verbesserungsvorschlag)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search

Schlechter Algorithmus.

Einfache Verbesserung:
Nachdem auf Teiler 2 geprüft wurde können nur noch ungerade zahlen als Teiler in Frage kommen.
Daher ist ein Laufzeitverringerung um die Hälfte möglich wenn dann nur noch auf ungerade Teiler geprüft wird mit z.B.:

n:= 3;
repeat
  ...
 n:= n+2; 
until n > max;

Gerade Zahlen größer 2 scheiden als Primzahl aus, und müssen nicht erst geprüft werden.