» Sieb des Eratosthenes Algorithmus, Lösung

Kajam · Beobachter Anmeldedatum: 12.09.2020 Beiträge: 2

Hallo,

kann mir jemand erklären, wie man die Lösung dieser Aufgabe verstehen soll? Wie liest man das?

Die Aufgabe lautet: Implementieren Sie den "Sieb des Eratosthenes" Algorithmus.

Lösung der Aufgabe:

steinsgate · 14.09.2020, 16:21

Hallo Kajam,

was genau verstehst Du nicht? Wenn Du fragst, wie liest man das... Natürlich der Reihe nach. Erstell dir doch mal ein Struktogramm dazu und Du wirst sehen, so kompliziert ist das nicht.
Ich glaube die größte Hürde hier ist die Tatsache, dass das Array nicht die Primzahlen speichert, sondern die Indizes der Array-Zellen sind die auszuwertenden Zahlen und im Array wird nur gespeichert, ob ein Index des Arrays eine Primzahl ist oder eben nicht. Darum wird auch in der dritten Zeile dem Array mit dem Index 2 eine 1 zugewiesen. Diese 1 sagt, das der Index 2 eine Primzahl ist.
Der Rest ist nur ein handelsüblicher Algorithmus.

mgutt · 30.09.2020, 08:06

Kannst du programmieren oder ist das ein Rätsel, das dir als Nicht-Programmierer gestellt wurde und du wunderst dich nun über die "unlesbare" Lösung? In Textform ist die Lösung gut in Wikipedia beschrieben:
https://de.wikipedia.org/wiki/Sieb_des_Eratosthenes#Funktionsweise

ZitatVerfahren, wie die Primzahlen zwischen 2 und 120 ermittelt werden: Erst werden alle Vielfachen von 2 gestrichen, dann alle Vielfachen von 3, 5, und 7. Die Markierungen beginnen jeweils mit dem Quadrat der Primzahl: 4, 9, 25, 49. Da bereits 112 = 121 nicht mehr im Wertebereich liegt, werden ab 11 keine zusammengesetzten Zahlen mehr markiert; alle noch unmarkierten Zahlen sind prim.

programmierer-forum.de · Gast

Mach mit!

Wenn Dir die Beiträge zum Thread "Sieb des Eratosthenes Algorithmus, Lösung" gefallen haben oder Du noch Fragen hast oder Ergänzungen machen möchtest, solltest Du Dich gleich bei uns anmelden:

Registrierte Mitglieder genießen die folgenden Vorteile:
✔ kostenlose Mitgliedschaft
✔ keine Werbung
✔ direkter Austausch mit Gleichgesinnten
✔ neue Fragen stellen oder Diskussionen starten
✔ schnelle Hilfe bei Problemen
✔ Bilder und Videos hochladen
✔ und vieles mehr...

Autor	Nachricht
Kajam Beobachter Anmeldedatum: 12.09.2020 Beiträge: 2	12.09.2020, 17:41 zitieren Hallo, kann mir jemand erklären, wie man die Lösung dieser Aufgabe verstehen soll? Wie liest man das? Die Aufgabe lautet: Implementieren Sie den "Sieb des Eratosthenes" Algorithmus. Lösung der Aufgabe: Anmerkung 2020-09-12 192757.png - [Bild vergrößern] Anmerkung 2020-09-12 192757d.png - [Bild vergrößern] Gefällt mir Teilen twittern
▲	pn

steinsgate Trainee Name: Mirko Geschlecht: Anmeldedatum: 06.12.2019 Beiträge: 46 Wohnort: Weingarten	14.09.2020, 16:21 zitieren Hallo Kajam, was genau verstehst Du nicht? Wenn Du fragst, wie liest man das... Natürlich der Reihe nach. Erstell dir doch mal ein Struktogramm dazu und Du wirst sehen, so kompliziert ist das nicht. Ich glaube die größte Hürde hier ist die Tatsache, dass das Array nicht die Primzahlen speichert, sondern die Indizes der Array-Zellen sind die auszuwertenden Zahlen und im Array wird nur gespeichert, ob ein Index des Arrays eine Primzahl ist oder eben nicht. Darum wird auch in der dritten Zeile dem Array mit dem Index 2 eine 1 zugewiesen. Diese 1 sagt, das der Index 2 eine Primzahl ist. Der Rest ist nur ein handelsüblicher Algorithmus.
▲	pn

mgutt Administrator Name: Marc Geschlecht: Anmeldedatum: 28.08.2004 Beiträge: 52420 Wohnort: Lohmar Meine eBay-Auktionen:	30.09.2020, 08:06 zitieren Kannst du programmieren oder ist das ein Rätsel, das dir als Nicht-Programmierer gestellt wurde und du wunderst dich nun über die "unlesbare" Lösung? In Textform ist die Lösung gut in Wikipedia beschrieben: https://de.wikipedia.org/wiki/Sieb_des_Eratosthenes#Funktionsweise ZitatVerfahren, wie die Primzahlen zwischen 2 und 120 ermittelt werden: Erst werden alle Vielfachen von 2 gestrichen, dann alle Vielfachen von 3, 5, und 7. Die Markierungen beginnen jeweils mit dem Quadrat der Primzahl: 4, 9, 25, 49. Da bereits 112 = 121 nicht mehr im Wertebereich liegt, werden ab 11 keine zusammengesetzten Zahlen mehr markiert; alle noch unmarkierten Zahlen sind prim.
▲	pn email

programmierer-forum.de Gast	30.09.2020, 08:06 zitieren Mach mit! Wenn Dir die Beiträge zum Thread "Sieb des Eratosthenes Algorithmus, Lösung" gefallen haben oder Du noch Fragen hast oder Ergänzungen machen möchtest, solltest Du Dich gleich bei uns anmelden: Registrierte Mitglieder genießen die folgenden Vorteile: ✔ kostenlose Mitgliedschaft ✔ keine Werbung ✔ direkter Austausch mit Gleichgesinnten ✔ neue Fragen stellen oder Diskussionen starten ✔ schnelle Hilfe bei Problemen ✔ Bilder und Videos hochladen ✔ und vieles mehr...
▲

Ähnliche Beiträge		Re: √	Letzter Beitrag
	Sieb über Drosselklappe? Hi, ich habe bei meinem EG4 heute die Drosselklappe gereinigt und mir ist dieses goldene Sieb im Luftfilterkasten aufgefallen? Muss das dort sein? Zieht der Wagen nicht besser, wenn das Sieb weg... von RuffRyders	10 1.174	04.07.2007, 09:32 civicraider
	Kann man das Sieb entfernen? Kann man das Sieb hier auf dem Bild einfach so entfernen? Oder welche wichtige Funktion erfüllt das... von Colin2912	0 1.876	07.04.2011, 15:45 Colin2912