Primzahl in C++ bestimmen

Einführung

In diesem Lab lernst du, wie du ein C++-Programm schreibst, um zu überprüfen, ob eine gegebene Zahl eine Primzahl ist oder nicht. Eine Primzahl ist eine Zahl, die nur durch 1 und sich selbst teilbar ist. Es ist ein wichtiger Begriff in der Zahlentheorie und hat viele wichtige Anwendungen in der Kryptographie.

Erstellen einer neuen C++-Quelldatei

Erstelle zunächst eine neue C++-Quelldatei mit dem Namen main.cpp im Verzeichnis ~/project/.

cd ~/project
touch main.cpp

Schreiben des C++-Programms zur Primzahlprüfung

Kopiere den folgenden Code in die Datei main.cpp:

#include <iostream>

using namespace std;

int main() {
    int n, i;
    bool isPrime = true;

    // Holen Sie sich die Zahl von der Benutzers
    cout << "Geben Sie eine positive ganze Zahl ein: ";
    cin >> n;

    // Überprüfen Sie, ob die Zahl eine Primzahl ist
    for(i=2; i<=n/2; i++) {
        if(n%i == 0) {
            isPrime = false;
            break;
        }
    }

    if(isPrime) {
        cout << n << " ist eine Primzahl." << endl;
    } else {
        cout << n << " ist keine Primzahl." << endl;
    }

    return 0;
}

Dieses Programm nimmt eine ganze Zahl n von der Benutzers und überprüft, ob es eine Primzahl ist oder nicht. Wenn es eine Primzahl ist, drucke n ist eine Primzahl.; andernfalls drucke n ist keine Primzahl.

Programm kompilieren und ausführen

Öffnen Sie das Terminal im Ubuntu-System und navigieren Sie zum Verzeichnis ~/project/:

cd ~/project

Kompilieren Sie den Code in main.cpp, indem Sie den folgenden Befehl ausführen:

g++ main.cpp -o main

Führen Sie die kompilierte ausführbare Datei aus, indem Sie den folgenden Befehl ausführen:

./main

Programm testen

Geben Sie nun verschiedene Zahlen ein, um zu überprüfen, ob sie Primzahlen sind oder nicht:

Geben Sie eine positive ganze Zahl ein: 17
17 ist eine Primzahl.

Geben Sie eine positive ganze Zahl ein: 57
57 ist keine Primzahl.

Zusammenfassung

In diesem Lab haben Sie gelernt, wie Sie ein C++-Programm schreiben, um zu überprüfen, ob eine gegebene Zahl eine Primzahl ist oder nicht. Sie haben jetzt ein solides Verständnis dieses Konzepts, das in der Zahlentheorie und Kryptographie wichtig ist.