Thema: Primzahlen

Einzelnen Beitrag anzeigen

Benutzerbild von Sir Rufo
Sir Rufo

Registriert seit: 5. Jan 2005
Ort: Stadthagen
9.454 Beiträge
 
Delphi 10 Seattle Enterprise
 
#13

AW: Primzahlen

  Alt 15. Okt 2010, 17:09
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
Kaum macht man's richtig - schon funktioniert's
Zertifikat: Sir Rufo (Fingerprint: ‎ea 0a 4c 14 0d b6 3a a4 c1 c5 b9 dc 90 9d f0 e9 de 13 da 60)

Geändert von Sir Rufo (15. Okt 2010 um 17:14 Uhr)
  Mit Zitat antworten Zitat