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)