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