Calculateur de décomposition en facteurs premiers

Qu’est-ce qu’un calculateur de décomposition en facteurs premiers ?

Un calculateur de décomposition en facteurs premiers prend un nombre entier et le réécrit comme un produit de nombres premiers. Un nombre premier est un entier supérieur à 1 dont les seuls diviseurs sont 1 et lui-même, comme 2, 3, 5, 7 et 11. Tout entier supérieur à 1 est soit premier, soit peut s’écrire comme un produit unique de nombres premiers — un résultat connu sous le nom de théorème fondamental de l’arithmétique. Ce calculateur effectue cette décomposition pour vous et affiche les facteurs sous forme de chiffres reliés par le signe de multiplication, par exemple $60 = 2 \times 2 \times 3 \times 5$.

Comme le résultat ne contient que des chiffres et le symbole de multiplication, il se lit de la même façon dans toutes les langues.

Comment cela fonctionne-t-il ?

Le calculateur utilise la division d’essai, la méthode de factorisation la plus directe. En partant du plus petit nombre premier, il divise le nombre à plusieurs reprises par chaque diviseur candidat tant que la division est exacte, puis passe au candidat suivant :

1. Définissez un diviseur $d = 2$.
2. Tant que le nombre est divisible par $d$, notez $d$ comme facteur et divisez le nombre par $d$.
3. Augmentez $d$ et recommencez. Il suffit de tester les diviseurs jusqu’à la racine carrée du nombre, car si $d \times d$ dépasse ce qui reste, la valeur restante est elle-même première.
4. Si quelque chose de supérieur à 1 subsiste à la fin, c’est aussi un facteur premier.

En termes de formule, le résultat est le produit

$n = p_1 \times p_2 \times \cdots \times p_k$

où chaque $p_i$ est premier et les nombres premiers sont listés du plus petit au plus grand, avec les répétitions indiquées explicitement.

Exemples résolus

• 12 se divise par 2 pour donner 6, puis à nouveau par 2 pour donner 3, qui est premier. Donc $12 = 2 \times 2 \times 3$.
• 60 se divise par 2 pour donner 30, à nouveau par 2 pour donner 15, puis par 3 pour donner 5, qui est premier. Donc $60 = 2 \times 2 \times 3 \times 5$.
• 17 n’a aucun diviseur jusqu’à sa racine carrée (environ 4,12), il est donc premier et la décomposition est simplement $17$.
• 100 se divise par 2 deux fois pour donner 25, puis par 5 deux fois pour donner 1. Donc $100 = 2 \times 2 \times 5 \times 5$.

Notes pratiques

• La plus petite valeur d’entrée est 2, car 0, 1 et les nombres négatifs n’ont pas de décomposition en facteurs premiers. Saisir 1 ou laisser le champ vide renvoie un résultat vide.
• Les facteurs répétés sont listés individuellement plutôt que sous forme de puissances, de sorte que 100 apparaît comme $2 \times 2 \times 5 \times 5$ au lieu de $2^2 \times 5^2$.
• La décomposition en facteurs premiers est la base pour trouver le plus grand commun diviseur et le plus petit commun multiple de deux nombres : prenez les nombres premiers qu’ils partagent pour le PGCD, et combinez tous les nombres premiers pour le PPCM. Pour voir tous les diviseurs d’un nombre plutôt que seulement ses nombres premiers, utilisez le calculateur de facteurs.