Methoden Primzahltest mit Rekursion

[pinkcrime]

Das ist die Aufgabe:
Schreibe eine Methode boolean istPrimzahl(p) für einen Primzahltest. Dabei soll rekursiv getestet werden, ob die Zahl durch kleinere Zahlen geteilt werden kann. Verwende dazu folgende Formulierung:
istPrimzahl(p) = istPrimzahl(p, p-1)
-> Eine zweite Methode wird aufgerufen, die zwei Parameter erwartet und so funktioniert:
istPrimzahl(p, 1) = true
istPrimzahl(p, z) = false, falls p durch z teilbar ist
istPrimzahl(p, z) = istPrimzahl(p, z-1), falls p nicht durch z teilbar ist

Soweit habe ich bisher meinen Code...aber es funktioniert noch nicht, aber ich finde den Fehler nicht.
Wäre cool wenn mir jemand einen Tipp geben könnte

 public static void main(String[] args) {
		// TODO Auto-generated method stub
		boolean x = istPrimzahl(13);
System.out.println(x);
	}
public static boolean istPrimzahl(int p){

	return  Primzahl(p, p-1);
	}
	
	public static boolean Primzahl(int p, int z){
		if (z == 1){
			return true;
		}
		else if (p % z == 0){
			return false;
		 }
		else {
			Primzahl(p,z-1);
		}}

 

[VfL_Freak]

Moin,

zuerst ein Hinweis: der abschließende JAVA-Tag muss mit einen Slash ("/") eingeleitet werden !!

Habe mir jetzt den Code nicht groß angeschaut.
Was genau ist denn das Problem??

Gruß Klaus

 

[pinkcrime]

Danke habs gemerkt
Das Problem liegt bei der Rückgabe..
Bzw. schon in der Aufgabenstellung. Was ist darunter zu verstehen:
Hab ich das im Code richtig umgesetzt..? ich glaube nämlich nicht..
istPrimzahl(p) = istPrimzahl(p, p-1)

 

[VfL_Freak]

Moin,

hmm, Du schreibst immer noch nicht, was genau Dein Problem ist!
Was soll dMn passieren und was passiert nicht ??

Schon mal die Suche bemüht?
Java-Programmieraufgaben - Rekursion

Gruß Klaus