Primzahlprüfung in einem Array

Einführung

In diesem Lab werden wir lernen, wie man die Anzahl der Primzahlen in einem Array in C++ berechnet. Wir werden ein Programm schreiben, um zu überprüfen, ob eine Zahl eine Primzahl ist oder nicht, und durch jedes Element eines Arrays iterieren, um zu überprüfen, ob es eine Primzahl ist. Wenn ein Element eine Primzahl ist, erhöhen wir einen Zähler.

Datei einrichten

Erstellen Sie eine Datei namens main.cpp im Verzeichnis ~/project mit dem folgenden Befehl:

touch ~/project/main.cpp

Öffnen Sie die Datei mit einem Befehlszeilentexteditor und geben Sie den folgenden Code ein:

#include <iostream>
using namespace std;

int main() {
    return 0;
}

Die checkPrime-Funktion definieren

Wir definieren eine Funktion namens checkPrime, die eine Ganzzahl als Eingabe nimmt und 0 oder 1 zurückgibt, je nachdem, ob es sich um eine Primzahl handelt oder nicht. Wir werden diese Funktion verwenden, um zu überprüfen, ob jedes Element des Arrays eine Primzahl ist. Fügen Sie den folgenden Code zur main.cpp-Datei hinzu:

// Funktion, um zu überprüfen, ob eine Zahl eine Primzahl ist
int checkPrime(int num){
    if (num <= 1){
        return 0;
    }
    // Prüfen von 2 bis zur Hälfte von num
    for (int j = 2; j <= num/2; j++){
        if (num % j == 0){
            return 0;
        }
    }
    return 1;
}

Zählen der Anzahl der Primzahlen im Array

Wir erstellen ein Array von Ganzzahlen und zählen die Anzahl der Primzahlen, indem wir die checkPrime-Funktion für jedes Element des Arrays verwenden. Wenn ein Element eine Primzahl ist, erhöhen wir einen Zähler. Fügen Sie den folgenden Code zur main.cpp-Datei hinzu:

int main(){
    int arr[] = { 1, 3, 5, 4, 8, 13, 11 };
    int n = 7;
    int count = 0;
    int isprime = 0;
    // Iterieren Sie durch jedes Element des Arrays und überprüfen Sie, ob es eine Primzahl ist
    for(int i = 0; i < n; i++){
        isprime = checkPrime(arr[i]);
        if(isprime == 1){
            count++;
        }
    }
    cout << "Anzahl der Primzahlen im Array: " << count << endl;
    return 0;
}

Kompilieren und Ausführen des Programms

Kompilieren Sie das Programm mit dem folgenden Befehl:

g++ main.cpp -o main

Führen Sie das Programm mit dem folgenden Befehl aus:

./main

Ausgabe anzeigen

Die Ausgabe sollte wie folgt sein:

Anzahl der Primzahlen im Array: 4

Zusammenfassung

In diesem Lab haben wir gelernt, wie man in C++ die Anzahl der Primzahlen in einem Array zählt. Wir haben eine Funktion geschrieben, um zu überprüfen, ob eine Zahl eine Primzahl ist, und sind durch jedes Element des Arrays iteriert, wobei wir einen Zähler für jedes Primzahl-Element erhöht haben.