Calculateur de décomposition en facteurs premiers

Décomposez n'importe quel nombre en facteurs premiers (ex. 360 = 2³ × 3² × 5) et vérifiez s'il est premier.

876 vues

Décomposition en facteurs premiers

Tout entier supérieur à 1 est soit premier, soit un produit unique de nombres premiers (théorème fondamental de l'arithmétique). L'outil divise d'abord par 2, puis teste les candidats impairs jusqu'à √n, et affiche le résultat sous forme exponentielle — 360 = 2³ × 3² × 5. Si rien ne le divise, le nombre lui-même est premier.

Questions fréquentes

Est-ce que 1 est un nombre premier ?

Non. Les nombres premiers ont exactement deux diviseurs distincts ; 1 n'en a qu'un seul. Son exclusion garantit l'unicité de la décomposition en facteurs premiers.

À quoi sert la factorisation ?

À simplifier les fractions, à trouver le PGCD/PPCM, et elle est à la base du chiffrement RSA — factoriser d'immenses nombres est réputé très difficile, ce qui protège le trafic chiffré.

Outils similaires