Sieb des Eratosthenes Algorithmus, Lösung

Aufrufe: 37     Aktiv: vor 1 Woche

0

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:

enter image description here

enter image description here

Lg, Kajam

gefragt vor 1 Woche, 1 Tag
k
kamil,
Student, Punkte: 12

 
Kommentar schreiben Diese Frage melden
1 Antwort
2

Zuerst muss du verstehen, was Sieb des Eratosthenes sein soll. Nun guckst du erst was du hast: ein array mit 120 oder 121 Plätzen (wenn die 0te Position mitgezählt wird, schau am besten in deinem Skript nach). Du hast noch ein int k (Ganze Zahl) array[2] =1 -> eine Zuweisung an Array Position 2

Bei for schleifen MERKT MAN: die sind alle verschachtelt. Mein Tipp nimm ein Blatt und guck wie sich array[ ] und k verändert nach jeder neuen Ausführung. Dann merkst, du was passiert.

DANACH: benutz den DEBUGGER (falls du es kennst) ansonsten mach nach jedem Befehl cout << k; dann siehst du, was sich verändert

geantwortet vor 1 Woche
r
repa105
Punkte: 35
Vorgeschlagene Videos
 
Kommentar schreiben Diese Antwort melden