Talk:calculate prime number/de

From Free Pascal wiki
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.