8419
Primzahl ![]()
Gerade die ersten paar Primzahlen sind ja noch relativ einfach, weil man recht schnell sehen kann, dass man 2 wohl nicht durch viel mehr teilen kann, als 1 und 2...
Auch bei 3 sieht man das recht schnell...
Und wenn man sich bei Primzahlen unsicher ist, dann kann man auch einfach 2 und dann alle ungeraden Zahlen überprüfen
oder 2, dann 3... und dann ab 5 abwechselnd 2er und 4er-Schritte machen... bis 25 sind das dann eh nur Primzahlen
2
3
5 (+2)
7 (+4)
11 (+2)
13 (+4)
17 (+2)
19 (+4)
23 (+2)
25... und ab 25 sind dann auch welche dabei, die keine Primzahlen sind... Jedenfalls wird man so keine Primzahlen verpassen... und durch 25 versuchen zu teilen geht eh schneller, als zu überprüfen, ob 25 eine Primzahl ist...