Nombres premiers jusqu'à un nombre donné

Introduction

Dans ce laboratoire, nous allons plonger dans le monde fascinant de la programmation JavaScript. Ce laboratoire est conçu pour vous aider à acquérir une expérience pratique dans la résolution de problèmes de programmation en utilisant JavaScript. Vous allez apprendre à générer les nombres premiers jusqu'à un nombre donné en utilisant l'algorithme du crible d'Ératosthène.

Skills Graph

Générer des nombres premiers en utilisant le crible d'Ératosthène

Pour générer des nombres premiers jusqu'à un nombre donné en utilisant le crible d'Ératosthène, suivez ces étapes :

1. Ouvrez le Terminal/SSH et tapez node pour commencer à pratiquer la programmation.
2. Créez un tableau contenant les nombres de 2 au nombre donné.
3. Utilisez Array.prototype.filter() pour filtrer les valeurs qui sont divisibles par tout nombre de 2 à la racine carrée du nombre fourni.
4. Retournez le tableau résultant contenant les nombres premiers.

Voici le code JavaScript pour générer des nombres premiers jusqu'à un nombre donné :

const generatePrimes = (num) => {
  let arr = Array.from({ length: num - 1 }).map((x, i) => i + 2),
    sqrt = Math.floor(Math.sqrt(num)),
    numsTillSqrt = Array.from({ length: sqrt - 1 }).map((x, i) => i + 2);
  numsTillSqrt.forEach(
    (x) => (arr = arr.filter((y) => y % x !== 0 || y === x))
  );
  return arr;
};

Vous pouvez appeler la fonction generatePrimes() en passant le nombre souhaité en tant qu'argument. Par exemple :

generatePrimes(10); // [2, 3, 5, 7]

Sommaire

Félicitations ! Vous avez terminé le laboratoire Nombres premiers jusqu'à un nombre donné. Vous pouvez pratiquer d'autres laboratoires sur LabEx pour améliorer vos compétences.