Schleifen verstehen

[chk1102]

Hallo Zusammen,

gestern hatte mir einer von euch für mein zuvor benanntes Problem "Sieb des Eratosthenes" vorgeschlagen die For-Schleifen aufzuschreiben, damit ich verstehe weshalb folgender Code:

int count = 0;
		int [] obergrenze = new int [100];
		
		for ( int i = 2; i<100; i++) {
			obergrenze[i] = i;
		}
		System.out.println("Primzahlen " + Arrays.toString(obergrenze)) ;

		for( int i = 2; i<100; i++) {
			for( int j = 2; i*j<100; j++) {
				System.out.println("Vor Berechnung " + Arrays.toString(obergrenze)) ;
				obergrenze[i*j] = 0;
				count++;
			}
		}
	
		System.out.println("Primzahlen    :" + Arrays.toString(obergrenze)) ;

2 Schleifen benötigt.
Das habe ich auch eben gemacht, allerdings hab ich das ganze trotzdem noch nicht verstanden.
Ich habe auf meinem Board mich versucht,... siehe Anhang

Ich würd mich freuen, wenn mich hierbei jemand unterstützen könnte, diese Thematik zu verstehen

 

[pl4gu33]

ich hoffe, ich verwirr dich damit nicht noch mehr ... versuch dir einfach in deine Schleife System.out.println einzubauen, dass sie durchsichtiger für dich wird.... so in der Art vll.:

(ich hab die Anzahl mal 10 runter gemacht, dass es übersichtlicher wird, aber der Ablauf is der Gleiche)

        int count = 0;
		int [] obergrenze = new int [10];
		
		//Befüllen des Arrays
		for ( int i = 2; i<10; i++) {
			obergrenze[i] = i;
		}
		System.out.println("Primzahlen " + Arrays.toString(obergrenze)) ;
		
		for( int i = 2; i<10; i++) {
			System.out.println("Erste Schleife Zähler:"+ i);
			for( int j = 2; i*j<10; j++) {
				System.out.println("\t Zweite Schleife Zähler:"+j+ " i*j:" + (i*j));
				obergrenze[i*j] = 0;
				count++;
			}
		}		
		System.out.println("Primzahlen " + Arrays.toString(obergrenze)) ;

 

[tribalup]

An deinem Board scheinst du beide Schleifen gleichzeitig hochzuzählen.
Daher 2*2,3*3 usw...
Im Program wird aber erst die innere Schleife bis 100 durchgezählt dann die äußere um 1 erhöht usw.

 

[chk1102]

OK, hab ich gemacht.
Jez wirds einleuchtender.

Aber jez steige ich noch nicht dahinter wie das Programm mit dem Ergebnis der i*j Berechnung in den passenden Index springt und = 0 setzt.

Primzahlen [0, 0, 2, 3, 4, 5, 6, 7, 8, 9]
Erste Schleife Zähler:2
Zweite Schleife Zähler:2 i*j:4
Zweite Schleife Zähler:3 i*j:6
Zweite Schleife Zähler:4 i*j:8
Erste Schleife Zähler:3
Zweite Schleife Zähler:2 i*j:6
Zweite Schleife Zähler:3 i*j:9
Erste Schleife Zähler:4
Zweite Schleife Zähler:2 i*j:8
Erste Schleife Zähler:5
Erste Schleife Zähler:6
Erste Schleife Zähler:7
Erste Schleife Zähler:8
Erste Schleife Zähler:9
Primzahlen [0, 0, 2, 3, 0, 5, 0, 7, 0, 0]


Das Array: [0, 0, 2, 3, 4, 5, 6, 7, 8, 9] Inhalt
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9] INDEX

Erste Schleife Zähler:2
Zweite Schleife Zähler:2 i*j:4 <- Hier zB.: wie kommt der Zeiger auf den Index 4 mit dem
passendem Ergebnis 4 und überschreibt ihn folglich mit 0, gilt auch für die anderen Zahlen???:L
Zweite Schleife Zähler:3 i*j:6
Zweite Schleife Zähler:4 i*j:8


Deine Idee mit dem Syso war schon super! Vielen Dank dafür:toll:

 

[tribalup]

Da dsr index bei 0 anfängt ist der index 4 die 5 zahl im Array.
Und auf den index kommt er einfach mit obergrenze[(i*j)].
Sollte das nicht das sein was du wissen wolltest dann schreibe bitte etwas genauer was du nicht verstehst.

 

[chk1102]

Verstanden :toll::applaus:

Danke