Rekursion Primzahlen

[Zhazh]

Hi,

ich möchten folgendes bewältigen. Ich übergebe einer Methode zwei Ganzzahlen p und n. n soll als Hilfsvariable dienen um zu prüfen, ob p eine Primzahl ist.

Mein Code sieht aktuell folgendermaßen aus:

public static boolean istPrimRek(int p, int n) {
      if (p % n == 0 || n==0 || p<2 || p % 2 == 0) {
          return false;
      } else if (n % 2 == 0) {
        return istPrimRek(p,n+1);
      } else if (n > p/n) {
          return true;
          } else {
          return istPrimRek(p,n+2);
          }
}

Mein Problem ist, dass wenn n größer ist als 3 nicht alle Fälle überprüfen kann wie z.B. (110,11).

Ich kann mittels der Hilfsvariabel entweder nur nach oben hin überprüfen oder nach unten. Wenn z.B n=4 ist muss nach oben wegen der 5 z.B nach unten wegen der 3.

Hat jemand eine Idee?

Gruß
Zhazh

 

[Meeresgott]

Hallo,

warum ist denn n = 4?
Dein Code geht davon aus, dass n bei 3 anfängt.
Es macht in meinen Augen auch wenig Sinn in der Mitte anzufangen.
Was willst du damit den bezwecken?

LG Meeresgott