Thread Primzahlen bis einen festgelegten Wert (21 answers)
Opened by Dominik at 2017-12-13 18:22

Raubtier
 2017-12-17 23:36
#187756 #187756
User since
2012-05-04
1054 articles
BenutzerIn

user image
2017-12-17T01:59:35 hlubenow
Angenommen, man prüft, ob 23 durch 2 teilbar ist. Ist es nicht.
Daraus folgt aber, daß der höchste Teiler, den man prüfen muß, 11 ist.
Denn 12 * 2 wäre ja schon drüber.
Wenn man dann auf 3 prüft, reduziert sich der höchstmögliche Teiler auf 7.
Und so weiter.

Genau so ist es. Und wenn man es konsequent weiterdenkt, kommt dabei heraus, dass man auch ganz einfach die Wurzel aus der zu testenden Zahl als obere Grenze verwenden kann (wie ich auch schon u.a. in dieser Nachricht geschrieben hatte ;-) ).

Edit: hmm... wie linke ich auf eine Nachricht in diesem Thread, sodass sie nicht "geschlossen" erscheint?
Last edited: 2017-12-18 09:21:50 +0100 (CET)

View full thread Primzahlen bis einen festgelegten Wert