Schleifen-Aufgaben

[JonnyB]

Hallo liebe Java-Gemeinde

Ich schreibe morgen eine Klausur und habe 2 Fragen.

1.

int n=4;
int m=0;
for (int i=0; i<n; i++)
      if (i%2==o)
          for(int k=0; 2*k<n; k++)
                m=m-i;
      else 
           for (int j =0; j<5; j++)
                m=m+j;

welchen Wert hat m am Ende der Programmausführung??

Ich verstehe nicht, was m=m-i heißt und was er in dieser for schleife macht.

Wäre nett, wenn mir jemand das schnell erklären könnte, danke!



edit: Meiner Logik nach läuft diese für i=0 bis i=3
für i=0 gilt if
für i=1 gilt else
für I=2 if
für i=3 else Also 2* else, sind beisesmal +10
und für i=0 in der if Bedingung -0
und für i=2 in der if Bedingung -4

Dann wäre m am Ende 20-4 =16
stimmt das?

 

[JonnyB]

public static void berechnen (int n) {
			boolean [] array;
			array = new boolean [n];
			int i, j, k;
			i=2;
			
			while (i<n) {
					array [i] = true;
					i=i+1;
			}
		
			i=2;
			
			while(i<n){
				j=2;
				while(j<n){
					k=i*j;
					if(k<n)
						array[k]= false;
					else
						array[0]= false;
					j=j+1;
				}
				
				i=i+1;
				
			}
			
			i=2;
			while(i<n){
				if(array[i])
					System.out.println(i);
				i=i+1;
			}
	}
	
	}

Die 2. Frage wäre, was dieses Programm berechnet.
Gibt er mir am Ende das Array der länge i aus mit dem dazugehörigen boolean wert? Ein kommilitone von mir meinte, das hätte irgendwas mit Primzahlen zu tun...?
Wär total nett, wenn mir jemand weiterhelfen könnte, danke.

 

[SlaterB]

Java-Tags, Titel?

edit:
> m=m-i
m wird um den Wert von i verringert, und das wird wohl einen gewissen Grund im Gesamtprogramm haben

 

[JonnyB]

Gesamtprogramm gibt es nicht, e geht nur darum den Algorithmus zu vertehen und sagen zu können, was m am Ende für einen Wert hat.

---- for (int j =0; j<5; j++)
----- m=m+j;

In dieser Schleife wir m also zuerst um 0, dann um1,2,3 und 4 erhöht?
Also um insgesamt 10?

 

[SlaterB]

das stimmt, und im anderen Fall gesenkt, da musst du allein im Kopf oder mit Notizen nebenher nachvollziehen, was am Ende rauskommt,
du kannst ja deine Gedanken dazu aufschreiben, dann kann sie im Fehlerfall jemand anders korrigieren

aber nur ein Endergebnis oder gleich die Frage 'was kommt raus' bringt wenig

 

[JonnyB]

Ok, danke. Dann denke ich habe ich das 1. Problem verstanden

Beim 2. Programm ist mein Hauptproblem, dass ich nicht weiß, was array [k] = false sein soll.
Das k steht für das k. Arrayfeld und das hat den Wert false?


Am Anfang wir doch ein Array mt der Länge n (n Felder?) erzeugt und über die erste Schleife alle Felder true gesetzt, oder?

Dann kommt die if/else Bedingung mit array k oder Array 0

ganz m Ende werden die Werte des Array i alle ausgedruckt?

Ich seh den Zusammenhang nicht zwischen Array K, Array 0 und Arrray i

 

[Final_Striker]

Also wenn du was nicht verstehst, ist es am besten es auszuprobieren. ;-)

Eingabe: 20

Ausgabe: 3, 5, 7, 11, 13, 17, 19

Fällt dir was auf?
Stichwort: Primzahlen