Gothmogh
Ja, das wird halt kompliziert wenn man riesige Zahlen hat, dafür müsste man halt ne Formel entwickeln, aber so fällt mir nix ein außer den PC damit zu schocken die Zahlen von 3 bis (n-1) durchzuprobieren, wobei "n" dabei die eingegebene Zahl wäre...
Mit den geraden Zahlen ab 4 wärs ja klar...also könnte man schon 50% rauskriegen, indem man einfach sagt, alles was mit 0,2,4,6,8 endet Ergebnis = keine Primzahl, aber die Restlichen 50% sind halt net so easy
Höchstens das man z.B. 3 als erste Zahl probiert, wenn die nicht geht gleich die 3er-Schritte zu überspringen, also 6,9,12,15 usw. nicht mehr zu checken, da ja alles, was in 6,9,12,15 usw. reinpasst automatisch auch in 3 steckt...
Ach...neue Idee
Man müsste dann ja theoretisch nur noch Primzahlen checken um keine Primzahlen rauszubekommen...versteht da jemand was ich sage?
Also die Zahl n muss man nur probieren, durch 3,5,7,11,13,17 usw. zu teilen. Voraussetzung, dass n sowieso ungerade ist, wobei man das ja wie weiter oben beschrieben sowieso ausschließen kann, damit der Rechner net unsinnig zu tun hat!