You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Schreiben Sie eine Methode isPrimzahl, die einen Parameter vom Typ int erwartet (testzahl) und als Ergebnis einen boolean zurückliefert.
Diese Methode soll true liefern, wenn die übergebene Zahl eine Primzahl ist, sonst false.
Tipps
Sie müssen für jede Zahl n zwischen 2 und testZahl-1 dahingehend prüfen, ob testZahl durch n teilbar ist.
Für die Prüfung "ist teilbar" eignet sich der Restberechnungs-Operator %.
Primzahlen ermitteln und zählen
Schreiben Sie ein Programm, welches jede Zahl zwischen 2 und 10000 dahingehend prüft, ob sie eine Primzahl ist, und das Ergebnis für jede Zahl anzeigt.
Verwenden Sie dazu die Methode aus dem vorangegangenen Übungsteil.
Geben Sie am Ende zusätzlich aus, wieviele Primzahlen gefunden wurden und welchen Anteil in Prozent sie an den getesteten Zahlen haben.
Programm in eine Methode auslagern und Zahlenblöcke auf Primzahlen prüfen
Schreiben Sie eine Methode ermittleAnzahlPrimzahlen, welche zwei Parameter vom Typ int übergeben bekommt (von und bis) und einen int zurückliefert.
Diese Methode soll zählen, wieviele Primzahlen es zwischen von und bis gibt, und das Ergebnis zurückliefern.
Wenn dies funktionert, erweitern Sie das Programm, so dass es jeweils 10 Zahlenblöcke mit jeweils 1000 Zahlen (von 1 bis
1000, 1001 bis 2000 usw.) dahingehend prüft, wieviele Primzahlen in dem jeweiligen Block existieren.