numbers Calculateur de décomposition en facteurs premiers star

Comment ça marche

La factorisation en nombres premiers consiste à écrire un nombre comme un produit de ses éléments constitutifs premiers — par exemple 60 = 2² × 3 × 5. Le théorème fondamental de l'arithmétique garantit que tout entier supérieur à 1 possède exactement une telle factorisation (à l'ordre des facteurs près) : il n'existe qu'une seule façon de décomposer 60 en facteurs premiers, quel que soit l'ordre dans lequel vous essayez de le diviser. Cette unicité est ce qui fait de la factorisation en nombres premiers une opération significative et bien définie, plutôt qu'une simple question de choix.

L'outil la trouve par division d'essai : il divise d'abord par tous les facteurs de 2 possibles (en comptant combien de fois 2 divise exactement), puis passe aux candidats impairs — 3, 5, 7, 9, 11… — en divisant par chacun autant de fois que possible, jusqu'à la racine carrée de ce qui reste. Exemple détaillé pour 360 : diviser par 2 trois fois (360→180→90→45, donc 2³), puis 45 est impair — diviser par 3 deux fois (45→15→5, donc 3²), puis il reste 5, qui est lui-même premier (5¹). Résultat : 360 = 2³ × 3² × 5, et en multipliant à nouveau — 8 × 9 × 5 — on retrouve bien 360. Si aucun candidat jusqu'à √n ne divise exactement le nombre restant, ce nombre restant est lui-même premier et clôt la factorisation.

Ce qu'il faut savoir

Les nombres petits et moyens se factorisent ainsi presque instantanément. Mais cette même approche de division d'essai devient calculatoirement difficile pour de très grands nombres — plusieurs centaines de chiffres — car le nombre de candidats à vérifier croît énormément, et aucun algorithme efficace connu (en temps polynomial) n'existe pour les entiers généraux sur les ordinateurs classiques. Cette asymétrie — multiplier deux grands nombres premiers entre eux est rapide, mais refactoriser leur produit est lent — n'est pas une simple curiosité : c'est exactement le fondement de sécurité de la cryptographie à clé publique RSA : une clé publique est construite à partir du produit de deux immenses nombres premiers secrets, et casser le chiffrement nécessiterait de factoriser ce produit, ce qui est actuellement infaisable aux tailles de clés utilisées.

• 1 n'a aucune factorisation en nombres premiers — il n'est ni premier ni composé, et la convention du « produit vide » le traite comme un cas particulier.
• Un nombre qui résiste à la division d'essai jusqu'à sa propre racine carrée, sans qu'aucun diviseur ne soit trouvé, est par définition premier.
• Au-delà de la cryptographie, la factorisation est à la base de la simplification des fractions, de la recherche du plus grand commun diviseur (PGCD) et du plus petit commun multiple (PPCM), et de la détermination du nombre de diviseurs d'un nombre.