Calculateur de décomposition en facteurs premiers
Décomposez n'importe quel nombre entier en produit de ses facteurs premiers, avec leurs exposants. Un outil pratique pour les mathématiques, la simplification de fractions ou le calcul de PGCD/PPCM à la main — calculé entièrement dans votre navigateur.
Comment ça marche
Le théorème fondamental de l'arithmétique garantit que tout entier supérieur à 1 s'écrit de façon unique comme un produit de nombres premiers. Cet outil teste successivement 2, 3, 5, 7... comme diviseurs potentiels, en divisant le nombre autant de fois que possible par chaque diviseur trouvé avant de passer au suivant, jusqu'à ce qu'il ne reste plus qu'un facteur premier final (ou 1).
À quoi sert la décomposition en facteurs premiers ?
Elle sert notamment à simplifier une fraction (en identifiant les facteurs communs au numérateur et au dénominateur), à calculer le PGCD et le PPCM de deux nombres, à déterminer si un nombre est un carré parfait (tous les exposants pairs), ou encore en cryptographie où la difficulté à factoriser de très grands nombres est à la base de certains algorithmes comme RSA.
Pourquoi la limite est-elle fixée à 100 000 milliards ?
La méthode de division d'essai utilisée ici teste les diviseurs jusqu'à la racine carrée du nombre restant. Au-delà de cette limite, le nombre d'essais nécessaires deviendrait trop important pour un calcul instantané dans le navigateur, surtout si le nombre est lui-même premier ou n'a que de grands facteurs.
Le calcul est purement mathématique et local : aucun nombre saisi n'est transmis à l'extérieur de votre navigateur.