Vérification de nombres premiers en JavaScript

Introduction

Dans ce laboratoire, nous allons explorer le sujet des nombres premiers en programmation JavaScript. Plus précisément, nous allons apprendre à vérifier si un nombre donné est un nombre premier ou non en utilisant un algorithme simple. Cette connaissance peut être utile dans diverses applications, telles que la cryptographie, la sécurité des données et la théorie des nombres.

Fonction pour vérifier si un nombre est premier

Pour pratiquer la programmation, ouvrez le Terminal/SSH et tapez node. Cette fonction vérifie si un entier donné est un nombre premier. Voici les étapes pour vérifier si un nombre est premier :

1. Vérifiez les nombres de 2 jusqu'à la racine carrée du nombre donné.
2. Si l'un d'entre eux divise le nombre donné, renvoyez false.
3. Si aucun d'entre eux ne divise le nombre donné, renvoyez true, sauf si le nombre est inférieur à 2.

Voici le code pour implémenter cette fonction en JavaScript :

const isPrime = (num) => {
  const boundary = Math.floor(Math.sqrt(num));
  for (let i = 2; i <= boundary; i++) {
    if (num % i === 0) {
      return false;
    }
  }
  return num >= 2;
};

Vous pouvez tester la fonction en l'appelant avec un nombre en argument :

isPrime(11); // true

Sommaire

Félicitations ! Vous avez terminé le laboratoire Nombre est premier. Vous pouvez pratiquer d'autres laboratoires sur LabEx pour améliorer vos compétences.