Facteurs premiers d'un nombre

Introduction

Dans ce laboratoire, nous explorerons le concept de factorisation en nombres premiers et comment il peut être implémenté en JavaScript en utilisant l'algorithme de division par tâtonnement. Nous apprendrons à trouver les facteurs premiers d'un nombre donné et à construire une fonction capable de gérer cette tâche. Ce laboratoire fournira une expérience pratique et une compréhension plus approfondie de l'algorithme et de son implantation.

Comment trouver les facteurs premiers d'un nombre en utilisant l'algorithme de division par tâtonnement

Pour trouver les facteurs premiers d'un nombre donné en utilisant l'algorithme de division par tâtonnement, suivez ces étapes :

• Ouvrez le Terminal/SSH et tapez node pour commencer à pratiquer la programmation.
• Utilisez une boucle while pour itérer sur tous les facteurs premiers possibles, en commençant par 2.
• Si le facteur actuel, f, divise exactement n, ajoutez f au tableau de facteurs et divisez n par f. Sinon, incrémentez f de un.
• La fonction primeFactors prend un nombre n en entrée et renvoie un tableau de ses facteurs premiers.
• Pour tester la fonction, appelez primeFactors(147) et elle renverra [3, 7, 7].

Voici le code JavaScript :

const primeFactors = (n) => {
  let a = [],
    f = 2;
  while (n > 1) {
    if (n % f === 0) {
      a.push(f);
      n /= f;
    } else {
      f++;
    }
  }
  return a;
};

N'oubliez pas de remplacer 147 par le nombre pour lequel vous voulez trouver les facteurs premiers.

Sommaire

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