Primzahlen

[XlabX]

Hallo Leute,
ich möchte in meinem Programm die Anzahl der Zahlen in dem Interval 2-8 ausgeben die keine Primzahlen sind, also in diesem Fall 3. Mein Primzahlchecker in der 2. For-Schleife funktioniert einwandfrei, hab ihn schon seperat getestet. Leider kommt aber immer 21 raus. Vielleicht weiß jemand woran das liegen könnte?

import javax.swing.JOptionPane;
class primzahlen{
	
	public static void main(String[] args) {
	
	int j = 2; 
	int n = 8;
	int z = 0;
	boolean a = true;	

	for (int k = j; k < n; k++) {
	
		for (int i = 1; i < k; i++) {
			if ((k % i == 0) && (k / i != k))
			 	a = false; z++;	
	        }
	}
	JOptionPane.showMessageDialog(null, z + " Zahlen sind keine Primzahlen", "Ausgabe",      
        JOptionPane.PLAIN_MESSAGE);
	}
}

 

[darekkay]

Zunächst, wieso diese Zeile:

if ((k % i == 0) && (k / i != k))

Es reicht die Zahlen von 2 bis n-1 (bzw. reicht es auch bis wurzel(n) ) durchzugehen, und das modulo zu überprüfen.
Dann müsstest du nach deiner if-Anweisung eine Klammer setzen, sonst wird nur a=false aufgerufen. z++ wird in deinem Code immer aufgerufen
Zu guter letzt: wozu die Variable a? Du schreibst immer wieder false rein, es gibt aber keine einzige Leseoperation.

Mein Vorschlag:
1. Funktion auslagern (prim(n) liefert true, wenn n eine Primzahl ist).
2. Eine Schleife über die Zahlen 2 bis 8 durchgehen lassen, prim für jede Zahl aufrufen, und beim true den Zähler erhöhen.

Viel Erfolg

 

[XHelp]

Weil du bei jedem Teiler ein hochzählst. Sobald ein Teiler gefunden wurde, musst du die inere Schleife abbrechen (break)

 

[Network]

Zeile 15

Die beiden müssen zwischen 2 "{" "}" geschrieben werden.
z++ wird sonst immer ausgeführt.

 

[XlabX]

also der vorschlag mit dem auslagern und anschließend nur für den intervall ausführen zulassen ist sicherlich gut, werde ich jetz auch direkt mal ausprobieren weils bestimmt übersichtlicher und besser gegliedert ist ;-)

ich habe auch mal grade die beiden klammern hinzugefügt und nun funktioniert es ebensfalls

danke an euch beide ;-)

 

[ARadauer]

Mein Tipp: Als Anfänger überall die {} schreiben..

ganz ehrlich, ich programmier jetzt schon seit 4 Jahren beruflich Java

for (int i = 1; i < k; i++) {
            if ((k % i == 0) && (k / i != k))
                a = false; z++; 
            }

ich bin mir nicht sicher, ob das z++ noch zur inneren oder schon zur äusseren gehört... vermuttlich zur äusseren, da das ja zwei anweisungen sind und nur die nächste dazu gehört..... bin mir aber nicht sicher...

 

[XlabX]

ja da hast du auf jeden fall recht. so wie es oben in meinem quellcode steht würde es ja eh nicht funktionieren da ich sie dort vergessen habe. aber selbst wenn ich nur noch z++ da stehen habe, weil die boolsche variable ja überflüssig ist (stammt noch aus einer früheren variante, musste sie eig noch entfernen ;-) ), ist es wahrscheinlich besser wenn ichs hinschreibe damit ich alles genau zuordnen kann ;-)

 

[Gast2]

Mein Tipp: Als Anfänger überall die {} schreiben..

Auf jeden Fall... Gott hat den Java Entwickler die Curly Brackets gegeben. Also nutzt sie!

ich bin mir nicht sicher, ob das z++ noch zur inneren oder schon zur äusseren gehört... vermuttlich zur äusseren, da das ja zwei anweisungen sind und nur die nächste dazu gehört..... bin mir aber nicht sicher...

Naja, in Eclipse SHIFT+CTRL+F macht dann daraus:

		for (int i = 1; i < k; i++) {
			if ((k % i == 0) && (k / i != k))
				a = false;
			z++;
		}

Dann ist es wieder klar, aber Klammern machen es deutlich einfacher - schreiben ja hier keine python Code