A.9 Primes Klassenreferenz 245 A.9 Primes Klassenreferenz Diese Klasse repräsentiert ein aus den ersten n aufsteigend sortierten Primzahlen bestehendes Tupel. #include <primes.h> Öffentliche Datenelemente • Primes (int max) Konstruktor. • int operator[ ] (int index) const Liefert die i-te Primzahl des Tupels zurück. • int count () const Liefert die Anzahl der Primzahlen im Tupel. Private Attribute • vector<int> v_primes Array der Primzahlen. A.9.1 Ausführliche Beschreibung Diese Klasse repräsentiert ein aus den ersten n aufsteigend sortierten Primzahlen bestehendes Tupel. Die obere Schranke n wird als Konstruktor-Argument übergeben; die i-te (i < n) Primzahl kann mit Hilfe des []-Operators abgerufen werden. A.9.2 Beschreibung der Konstruktoren und Destruktoren Primes (int max) [explicit] Konstruktor. Erzeugt ein neues Primzahltupel, wobei die größte Primzahl eine vorgegebene Schranke nicht übersteigt. So enthält das Tupel nach Aufruf des Konstruktors mit Parameter 10 die Zahlen 2, 3, 5 und 7. Parameter: max größte zu berücksichtigende Zahl { vector<bool> is_prime(max+1, true); int num_primes = max−1; // Anzahl der bisherigen Primzahlen // Sieb des Eratosthenes: Primzahlen herausfiltern for (int i = 2; i ≤ max/2; i++)