Aufgabe Programmierung C++

Folgende Aufgabe stelle ich euch über die Weihnachtsferien:

Schreibt ein Programm, dass Primzahlen farmen kann. Dazu benötigt ihr folgende Dinge:

  • bool isPrime(int zahl)
  • int nextPrime(int zahl)
  • int nthPrime(int zahl)

Das ganze soll so aussehen, dass ihr eine Eingabe macht, in der ihr die 420te  oder die 42te oder die 1000te Primzahl haben wollt. Die geforderte Primzahl wird dann ausgerechnet und auf der Konsole ausgegeben.

Das ganze soll via Call by Reference gemacht werden. Am besten optimiert ihr auch (wenn möglich) eure nextPrime bzw. isPrime Funktion, da das bei großen Zahlen durchaus lange dauern kann bis es ein Ergebnis gibt.

Bonus: Speichere alle Primzahlen in einem Array ab und gib sie bis zur gesuchten x-ten Primzahl am Ende auf der Konsole aus (durch Komma getrennt).

Viel Spaß und Erfolg beim Programmieren und Frohe Weihnachten!

Call by Reference Beispiel aus der Vorlesung: https://onlinegdb.com/SJQtC_AyV

1 comment

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.