Primzahlen

[nachti1505]

Zitat von Sir Rufo:

Aus Performancegründen kann man die Prüfung auf diesen Bereich einschränken

Code:

1 < n <= X div 2

denn

Code:

für {X div 2 < n < X} gilt X mod n <> 0

Die Prüfung kann sgar auf

Code:

1 < n < Sqrt(X) + 1

beschränkt werden....