Primzahlen von Rekursiv nach Iterativ

[Garfild2015]

public class Primzahl {

public class Primzahl {
  private static boolean istPrimzahl(int n, int i) {
    return i >= n || n % i != 0 && istPrimzahl(n, i + 1);
  }
  public static boolean istPrimzahl(int n) {
    return istPrimzahl(n, 2);
  }
  public static void main(String[] args) {
    System.out.println(istPrimzahl(6));
  }
}

Wie mache ich diesen Code in der Itrativen Variante ?

 

[mihe7]

Wie mache ich diesen Code in der Itrativen Variante ?

Mit einer Schleife...

 

[BestGoalkeeper]

Du musst die Bedingung "umdrehen":

	public static boolean istPrimzahl(int n) {
		for (int i = 2; i < n; i++) {
			if (i < n && n % i == 0) {
				return false;
			}
		}
		return true;
	}

	public static void main(String[] args) {
		System.out.println(istPrimzahl(6));
		System.out.println(istPrimzahl(7));
	}

 

[Garfild2015]

Mit einer Schleife...

Das wäre super.

 

[BestGoalkeeper]

Das wäre super.

Lies doch mal meinen Beitrag, Mensch

 

[mihe7]

Lies doch mal meinen Beitrag, Mensch

Das wäre zu einfach.

 

[BestGoalkeeper]

Also es gibt keine generalisierte Herangehensweise für so etwas... Aber wenn man sich einmal anschaut was die Rekursion bewirkt dann kommt man schnell zu dem Schluss dass einfach nur eine Variable von 2 an hochgezählt wird bis n. Also brauchen wir eine Schleife von 2 bis n und eine Abbruchbedingung, die wir direkt aus der Rekursion-Abbruchbedingung herleiten können. Etwas tricky ist nur, dass der Rekursionsabbruch und der Rekursionsschritt in nur einem return statement untergebracht worden ist. (i >= n || n % i != 0 ist genau dann true, wenn i == n gilt und vorher i nie Teiler ohne Rest von n war) (und da letzteres && kurzschließend ist, erfolgt der Schritt nur, wenn wenn i kein Teiler ohne Rest von n ist)