Hallo,
ich soll ein Programm schreiben welches prüft ob eine Zahl eine Primzahl ist. Vorgegeben ist ein Programm welches diese Aufgabe Iterative löst, ich soll nun eine rekursiv schreiben, aber habe keine Ahnung was Zeile 4 und 5 bedeutet. Könnte diese mir einer Erläutern?
Danke schonmal
ich soll ein Programm schreiben welches prüft ob eine Zahl eine Primzahl ist. Vorgegeben ist ein Programm welches diese Aufgabe Iterative löst, ich soll nun eine rekursiv schreiben, aber habe keine Ahnung was Zeile 4 und 5 bedeutet. Könnte diese mir einer Erläutern?
Danke schonmal
Java:
public class Primes {
public static void main(String[] args) {
for (String arg : args) {
int x = Integer.parseInt(arg);
Out.println( x + " is " + (isPrimeIterative(x) ? "" : "not ")
+ "prime.");
}
}
public static boolean isPrimeIterative(int n) {
if (n == 2) {
return true;
}
if (n % 2 == 0) {
return false;
}
for (int i = 3; i * i <= n; i += 2) {
if (n % i == 0) {
return false;
}
}
return true;
}
}