Déterminer un nombre premier en C++

Introduction

Dans ce laboratoire, vous allez apprendre à écrire un programme C++ pour vérifier si un nombre donné est un nombre premier ou non. Un nombre premier est un nombre qui n'est divisible que par 1 et lui-même. C'est un concept important en théorie des nombres et a de nombreuses applications importantes en cryptographie.

Créer un nouveau fichier source C++

Tout d'abord, créez un nouveau fichier source C++ nommé main.cpp dans le répertoire ~/project/.

cd ~/project
touch main.cpp

Écrire le programme C++ pour vérifier si un nombre est premier

Copiez le code suivant dans le fichier main.cpp :

#include <iostream>

using namespace std;

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

    // Obtenez le nombre saisi par l'utilisateur
    cout << "Entrez un entier positif : ";
    cin >> n;

    // Vérifiez si le nombre est premier
    for(i=2; i<=n/2; i++) {
        if(n%i == 0) {
            isPrime = false;
            break;
        }
    }

    if(isPrime) {
        cout << n << " est un nombre premier." << endl;
    } else {
        cout << n << " n'est pas un nombre premier." << endl;
    }

    return 0;
}

Ce programme prend un entier n saisi par l'utilisateur et vérifie s'il est premier ou non. Si c'est premier, affichez n est un nombre premier. ; sinon, affichez n n'est pas un nombre premier.

Compiler et exécuter le programme

Ouvrez un terminal dans le système Ubuntu et accédez au répertoire ~/project/ :

cd ~/project

Compilez le code main.cpp en exécutant la commande suivante :

g++ main.cpp -o main

Exécutez le fichier exécutable compilé en exécutant la commande suivante :

./main

Tester le programme

Maintenant, entrez différents nombres pour vérifier s'ils sont premiers ou non :

Entrez un entier positif : 17
17 est un nombre premier.

Entrez un entier positif : 57
57 n'est pas un nombre premier.

Résumé

Dans ce laboratoire, vous avez appris à écrire un programme C++ pour vérifier si un nombre donné est un nombre premier ou non. Vous avez désormais une compréhension solide de ce concept, qui est important en théorie des nombres et en cryptographie.