Hallo 😄
Gibt es einen einfachen Algorythmus, mit dem ich feststellen kann ob eine Zahl prim ist?
Oder evtl. eine praktische Tabelle mit allen Prinzahlen bis, sagen wir mal, 10.000?
Und gehe ich richtig in der Annahme, daß es reicht, wenn ich eine Zahl a daraufhin untersuchen will, ob sie prim ist, wenn ich überprüfe ob sie durch eine Primzahl kleiner oder gleich der Wurzel von a teilbar ist?
Schönen Dank schonmal!
Gruß,
Trurl der Konstrukteur