Nombres premiers jusqu'à un nombre donné

JavaScriptJavaScriptBeginner
Pratiquer maintenant

This tutorial is from open-source community. Access the source code

💡 Ce tutoriel est traduit par l'IA à partir de la version anglaise. Pour voir la version originale, vous pouvez cliquer ici

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

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL javascript(("JavaScript")) -.-> javascript/BasicConceptsGroup(["Basic Concepts"]) javascript(("JavaScript")) -.-> javascript/AdvancedConceptsGroup(["Advanced Concepts"]) javascript/BasicConceptsGroup -.-> javascript/variables("Variables") javascript/BasicConceptsGroup -.-> javascript/data_types("Data Types") javascript/BasicConceptsGroup -.-> javascript/arith_ops("Arithmetic Operators") javascript/BasicConceptsGroup -.-> javascript/comp_ops("Comparison Operators") javascript/AdvancedConceptsGroup -.-> javascript/higher_funcs("Higher-Order Functions") subgraph Lab Skills javascript/variables -.-> lab-28556{{"Nombres premiers jusqu'à un nombre donné"}} javascript/data_types -.-> lab-28556{{"Nombres premiers jusqu'à un nombre donné"}} javascript/arith_ops -.-> lab-28556{{"Nombres premiers jusqu'à un nombre donné"}} javascript/comp_ops -.-> lab-28556{{"Nombres premiers jusqu'à un nombre donné"}} javascript/higher_funcs -.-> lab-28556{{"Nombres premiers jusqu'à un nombre donné"}} end

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.