Guten Tag zusammen,
ich habe ein Problem beim verstehen einer Aufgabenstellung:
Implementieren Sie die als „Sieb des Eratosthenes“ bekannte Primzahlberechnung mit Hilfe eines Arrays. Das Array repräsentiert alle ganzen Zahlen bis zu einer maximalen Zahl n (die von der Console eingelesen wird!). Nun werden nacheinander alle Vielfachen aller Zahlen, die kleiner als n/2 sind, im Array markiert. Diejenigen Zahlen im Array, die danach noch keine Mar-kierung tragen, sind die Primzahlen.
Ebenfalls zu beachten ist das ich keine Multiplikation oder Division im Quellcode haben darf. Und ich verstehe nicht ganz weil in der aufgabenstellung was steht von "n/2" ?
Auf jeden Fall fehlt mir hier total der Ansatz bin noch komplett neu auf dem Gebiet und das mit den Arrays finde ich noch sehr schwer. Ich möchte hier keineswegs um die Lösung bitten, aber ich bräuchte unterstützung beim verstehen wie ich das ganze angehe.. :/
Das einlesen von n wäre jetzt kein Problem aber das mit den Arrays hm.
hoffe das passt hier rein.
Liebe Grüße !!
ich habe ein Problem beim verstehen einer Aufgabenstellung:
Implementieren Sie die als „Sieb des Eratosthenes“ bekannte Primzahlberechnung mit Hilfe eines Arrays. Das Array repräsentiert alle ganzen Zahlen bis zu einer maximalen Zahl n (die von der Console eingelesen wird!). Nun werden nacheinander alle Vielfachen aller Zahlen, die kleiner als n/2 sind, im Array markiert. Diejenigen Zahlen im Array, die danach noch keine Mar-kierung tragen, sind die Primzahlen.
Ebenfalls zu beachten ist das ich keine Multiplikation oder Division im Quellcode haben darf. Und ich verstehe nicht ganz weil in der aufgabenstellung was steht von "n/2" ?
Auf jeden Fall fehlt mir hier total der Ansatz bin noch komplett neu auf dem Gebiet und das mit den Arrays finde ich noch sehr schwer. Ich möchte hier keineswegs um die Lösung bitten, aber ich bräuchte unterstützung beim verstehen wie ich das ganze angehe.. :/
Das einlesen von n wäre jetzt kein Problem aber das mit den Arrays hm.
hoffe das passt hier rein.
Liebe Grüße !!