Java Rekursion Primzahlen

[LoLBotting]

Hey könntest ihr mir helfen, wie ich rekursiv eine Primzahl bestimme?

// Implementieren Sie hier die Methode istPrim(n)
public static boolean ( int n) {
if (a%a-1==0) return false;

else return true;


könntet ihr mir helfen? Ich versuche gerade Java zu lernen..

[XxharCs]

Das geht einfach, und wenn mans nicht schafft, dann wird dir google die Lösung geben.
Hier meine:

private long lastprime = 0;
private Date lastprimeModified = new Date();
...
...
if(lastprime == 1) {
	System.out.println("Still searching for the first prime...");
}else {
	System.out.println("Last prime discovered was " + lastprime + " at " + lastprimeModified);
}
...
...
long numb = 1;
while(true) {
	if(isPrime(numb)) {
	
		lastprime = numb;
		lastprimeModified = new Date();
	}
	numb += 2;
}
...
...
private boolean isPrime(long numb) {

	if(numb%2 == 0)
		return false;
	
	for(long i = 3; i*i <= numb; i += 2) {
	
		if(numb%i == 0)
			return false;
	}
	return true;
}

Falls das ganze Beispiel sehen willst, ich habe eins auf meinem Github-Acc, zur Übung für JavaEE damals gemacht:

[LoLBotting]

Das ist schon rekursiv oder ?
Also braucht man 2 Methoden um das zu lösen ?



BTW private boolean isPrime(long numb) {

if(numb%2 == 0)
return false;

for(long i = 3; i*i <= numb; i += 2) {

if(numb%i == 0)
return false;
}
return true;
}

eigtl reicht das auch oder ?

[XxharCs]

Rekursiv ist es dann wenn die Methode immer wieder aufgerufen wird.
Wie du es machst bleibt dir überlassen

[DeinMud]

private bool istPrimzahl(uint pZahl, int pTeiler = 2)
{
return (pTeiler == pZahl) || (pZahl % pTeiler != 0 && istPrimzahl(pZahl,pTeiler + 1));
}

Aufruf:

bool lZahl = istPrimzahl(1621);

(Habs in C# gemacht müsste aber 1:1 in Java funktionieren)

[YatoDev]

Originally Posted by XxharCs

Rekursiv ist es dann wenn die Methode immer wieder aufgerufen wird.
Wie du es machst bleibt dir überlassen

nein, wenn eine methode sich selbst aufruft

[alpines]

Originally Posted by »FlutterShy™

nein, wenn eine methode sich selbst aufruft

Das meinte er wohl so, Rekursion sollte ja jedem bekannt sein.