1 n’est pas premier
Nous excluons 1 du club des nombres premiers afin que chaque entier >1 ait une factorisation en nombres premiers unique (théorème fondamental de l’arithmétique).
Astuce : accepte des entiers comme 84, -210 ou de grands entiers (dans des limites raisonnables). Les décimaux ne sont pas pris en charge.
Besoin de décomposer un nombre en ses briques élémentaires ? Ce calculateur vérifie si un nombre est premier et, s’il ne l’est pas, trouve sa factorisation en nombres premiers. La factorisation en nombres premiers consiste à écrire un entier comme un produit de nombres premiers, et c’est une idée centrale en mathématiques, en théorie des nombres et dans des tâches pratiques comme la simplification des fractions. Plutôt que de deviner et de diviser à la main, vous pouvez entrer un nombre et obtenir un résultat clair et lisible en quelques secondes.
Les notions sont simples. Un nombre premier est supérieur à 1 et n’a pas de diviseurs autres que 1 et lui-même. Un nombre composé a au moins un autre diviseur. Tout entier supérieur à 1 peut s’écrire comme produit de nombres premiers d’une seule manière (en ignorant l’ordre). C’est pourquoi la factorisation en nombres premiers est si utile : une fois les facteurs premiers trouvés, vous pouvez rapidement calculer le plus grand commun diviseur, le plus petit commun multiple et simplifier des rapports.
Voici un exemple rapide. Le nombre 84 est composé et sa factorisation en nombres premiers est 2 × 2 × 3 × 7, souvent écrite 22 × 3 × 7. Cela facilite la simplification d’une fraction comme 84/126 en annulant les facteurs communs, ou le calcul du plus petit commun multiple de 84 et d’un autre nombre en combinant les puissances de premiers.
Cet outil utilise une méthode de division par essais rapide et optimisée. Il teste d’abord les petits nombres premiers puis n’essaie que des diviseurs jusqu’à la racine carrée du nombre, ce qui suffit pour confirmer la primalité. Pour des entrées de taille scolaire, les résultats sont presque instantanés. Des nombres très grands peuvent prendre plus de temps, donc si vous travaillez avec des valeurs énormes, prévoyez une brève attente.
Que vous révisiez pour un contrôle de maths, que vous enseigniez les facteurs et multiples ou que vous vérifiiez simplement un résultat, ce calculateur de factorisation en nombres premiers fournit une explication claire et une réponse fiable sans essais manuels.
Non. Par définition, les nombres premiers sont des entiers \(\ge 2\).
We display \( -1 \times \) the factorization of \(|n|\). Example: \(-84 = -1 \times 2^2 \times 3 \times 7\).
La division par essais jusqu’à \( \sqrt{n} \) est rapide pour des tailles scolaires (jusqu’à ~1010 est généralement acceptable dans les navigateurs modernes). Les entrées extrêmement grandes prendront plus de temps.
Nous excluons 1 du club des nombres premiers afin que chaque entier >1 ait une factorisation en nombres premiers unique (théorème fondamental de l’arithmétique).
Tout autre nombre pair a 2 comme facteur, donc 2 est unique — c’est à la fois le plus petit premier et le seul pair.
Les nombres premiers deviennent plus rares mais ne s’arrêtent jamais. Il existe des suites arbitrairement longues de composés — pourtant un nouveau premier finit toujours par apparaître.
Tout nombre premier supérieur à 3 est de la forme \(6k \pm 1\). C’est pourquoi l’outil ignore les autres restes lors de la recherche.
Le chiffrement moderne repose sur la difficulté à factoriser d’énormes semi-premiers. Une factorisation rapide casserait les clés — d’où la course à la crypto résistante au quantique.