Schreiben Sie eine Klasse Zahlen mit zwei Klassenmethoden, die jeweils eine ganze Zahl p annehmen
und als Wahrheitswert liefern, ob p eine Primzahl ist.
Man kann die Aufgabe mittels „brute force“ lösen, indem man alle Fälle durchprobiert: Wenn p > 1
und p durch keine Zahl n mit 1 < n < p teilbar ist, ist sie eine Primzahl.
Implementieren Sie dieses Verfahren
in Methode istPrimLoop mittels einer Schleife und
in Methode istPrimRek mittels Rekursion.
Hinweis: Verwenden Sie im zweiten Fall eine rekursive Hilfsmethode, die den aktuell geprüften Wert
n als zweites Argument annimmt.
Aufgabe 4 [Programmierung]
Schreiben Sie eine Klasse Zahlen mit zwei Klassenmethoden, die jeweils eine ganze Zahl p annehmen und als Wahrheitswert liefern, ob p eine Primzahl ist.
Man kann die Aufgabe mittels „brute force“ lösen, indem man alle Fälle durchprobiert: Wenn p > 1 und p durch keine Zahl n mit 1 < n < p teilbar ist, ist sie eine Primzahl.
Implementieren Sie dieses Verfahren
in Methode istPrimLoop mittels einer Schleife und
in Methode istPrimRek mittels Rekursion.
Hinweis: Verwenden Sie im zweiten Fall eine rekursive Hilfsmethode, die den aktuell geprüften Wert n als zweites Argument annimmt.