SAP ABAP Editor Primzahlen "Generator"?
Ich W(18) muss einen Primzahl Generator erstellen über ABAP (SAP) und ich weiß nicht einmal wie ich anfangen soll. Hab momentan ziemlich Schwierigkeiten mich zu konzentrieren aus irgendeinem Grund. Also in der Aufgabe steht:,, Erstelle ein Programm, welches alle Primzahlen von 1 bis zu einer vom Benutzer vorgegebenen Grenze auflistet. Die Aufgabe soll so aussehen:
Alle Primzahlen von 1 bis 99:
2, 3, 5, 7, 11, 13, 17, 19, 23, .. 89, 97.
Weiß einer wie das funktioniert? Man muss das mit Schleifen machen.. Und evtl nicht so kompliziert machen.
1 Antwort
2, 3 und 5 sind trivial, kommen also gleich auf die Liste. Dann zählst Du die ungeraden Zahlen hoch und überspringst alle, die auf 5 enden. Ist die Zahl durch keine der bereits gefundenen Primzahlen (die 2 und die 5 kannst zur Überprüfung bereits auslassen) teilbar (Der Rest der Division ist ungleich 0), dann kommt sie auf die Liste.
Keine Ahnung, wie das in ABAP geht, in Delphi habe ich mal 1 Million als Grenze vorgegeben, die Liste war nach wenigen Sekunden fertig.
Ist zwar korrekt, umständlicher geht es aber kaum.
Kein Wunder, dass die Ausführung mehrere Sekunden brauchte. Mit einem sauberen Programm ist soetwas deutlich unter 1 s fertig