Ein Anwender wird zu Beginn des Programms gefragt, bis zu welcher Zahl n er alle Primzahlen ausgegeben haben

möchte.

Nach der Abfrage gibt ein Anwender zum Beispiel eine 8 ein. Also ist n = 8

Die Ausgabe des Programms umfasst die Anzahl der gefundenen Primzahlen und die Primzahlen selbst. Eine

Ausgabe bei n = 8 sollte wie folgt aussehen:

Es wurden folgende Primzahlen bis zur Zahl 8 gefunden:

2, 3, 5, 7

Zur Bestimmung der Primzahlen muss das Sieb des Eratosthenes verwendet werden. Verwenden Sie Arrays, Modulo,

Rekursion und Funktionen, um das Sieb des Eratosthenes zu implementieren. Die Verwendung von Schleifen ist

untersagt.

Optionale Zusatzaufgabe

Geben Sie zusätzlich die Anzahl der gefunden Primzahlen aus. Beispiel:

Es wurden 4 Primzahlen gefunden.

Ich freue mich auf eure Hilfe.