Aufgaben – Primzahlen
Aufgabe 1
Erstelle eine Funktion static boolean isPrime(int number), die für eine ganze Zahl number ermittelt, ob es sich um eine Primzahl handelt. Falls number eine Primzahl ist, soll die Funktion als Ergebnis true liefern und sonst false. Für Zahlen kleiner zwei, soll die Funktion false als Ergebnis liefern.
Tests
- Zeige anhand mindestens dreier sinnvoller Testfälle, dass dein Programm funktioniert!
Aufgabe 2
Eine Primzahl-Doublette besteht aus zwei Primzahlen, deren Differenz gleich 2 ist (z.B. 3 und 5, oder 11 und 13).
Erstelle eine Funktion static int primeDoublette(int min), die von min aufwärts nach einer Primzahl-Doublette sucht. Wird eine Doublette gefunden, soll die kleinere der beiden Primzahlen als Ergebnis geliefert werden. Gibt es im Bereich zwischen min und der größten Integer Zahl (Integer.MAX_VALUE) keine Primzahl-Doublette, soll die Funktion 0 als Ergebnis liefern. Ist min kleiner als 3, soll die Funktion ebenfalls 0 als Ergebnis liefern.
Hinweis: Rufe in deiner Funktion die Funktion isPrime aus der oberen Aufgabe auf.
Tests
- Zeige anhand mindestens dreier sinnvoller Testfälle, dass dein Programm funktioniert!