Primzahl//immer true

[Kapitän]

hallo,
ich habe kleines Programm geschrieben, dass prüft, ob n eine Primzahl ist, oder nicht.

Leider liefert das Programm immer nur true zurück. In der if-Anweisung wird also prim nicht auf false gesetzt.

Warum?

public class Funktion {
	static int n, i;
	static boolean prim;
public static void main(String[] args) {

	prim = true;
	n=9;
	
for (i=2; i<=Math.sqrt(i); i++)
	if 	(n % i ==0){
		prim = false;
	break;
					};		
		System.out.println(prim);
	}
}

 

[Wildcard]

for (i=2; i<=Math.sqrt(n); i++)
Sonst wird's 'ne kurze Schleife...

 

[Kapitän]

hallo,

ich habe das Programm erweitert und dafür möchte statt .out.print() einen boolean zurückgeben.
Fehlermeldung Zeile 14: Void method cannot return a value
Das versteh ich nicht. Ist doch eine boolean Methode (Zeile 5)?

public class Funktion {
	static int n, i;
	static boolean prim;
	
public static boolean primzahl(int n){

	boolean prim = true;
	
for (i=2; i<=Math.sqrt(n); i++)
	if 	(n % i ==0){
		prim = false;
	break;}
	
return prim;
	}

 

[Tobias]

Da fehlen ein Haufen Klammern. Manchmal verschluckt sich Eclipse aber auch, dann hilft einfach "Speichern" oder aber Project->Clean.

mpG
Tobias

 

[babuschka]

Hallo,

so sollte das funktionieren:

public class Funktion {
   static int n, i;
   
public static boolean primzahl(int n){
	for (i=2; i<=Math.sqrt(n); i++){
		if(n % i ==0){
			return false;
		}
	}
	return true;
}

Mit freundlichen Grüßen,

Maximilian W

 

[Kapitän]

ha, hat sich tatsächlich nur "verschluckt". Danke.

 

[Kapitän]

darf ich nochmal stören.. :lol:

Also, dass Programm soll alle Primzahlen von 2 bis n finden.
Leider spuckt er nur eine 2 als Endlosschleife aus.
Ich sehe nicht warum bei printPrim in Zeile 20 nicht um +1 erhöht wird ???:L

Hat jmd n Tipp?

public class Funktion {
	static int n, i;
	static boolean prim;
	
public static boolean primzahl(int n){

	boolean prim = true;
	
for (i=2; i<=Math.sqrt(n); i++){
	if 	(n % i ==0){
		prim = false;
	break;			
	}				
	}
	return prim;
	
}
public static void printPrim(int n){

for (i=2; i<= n; i++){
	if (primzahl(i))
		System.out.println(i);}
	}

public static void main(String[] args){
	Funktion.printPrim(10);
	}
}

 

[Wildcard]

Deine Enrückung und Klammersetzung ist grausam.
Du verwendest statische Variablen i und n und manipulierst sie in beiden Methoden.
Nimm lokale Variablen.