Calculateur de factorisation en nombres premiers en ligne

Fonctionnalités et exemple concret

Cet outil décompose un nombre entier en facteurs premiers. Par exemple, si vous saisissez 360, le résultat affiché est : 360 = 2 × 2 × 2 × 3 × 3 × 5. Si vous saisissez un nombre premier comme 97, le résultat est simplement 97 = 97.

Comment fonctionne le calcul ?

L'algorithme utilise la division par essais : il divise le nombre par 2 tant que c'est possible, puis par 3, 5, etc., jusqu'à ce que le carré du facteur testé dépasse le quotient restant. Le produit des facteurs affichés est toujours égal au nombre d'origine.

Limites importantes

• Le nombre doit être un entier compris entre 2 et 1 000 000 000 000 inclus.
• Les nombres négatifs, 0, 1, les fractions et les valeurs supérieures à la limite sont rejetés.
• Les valeurs décimales ne sont pas arrondies : elles sont refusées.
• Le calcul s'effectue dans le navigateur, sans envoi de données à un serveur.
• Pour les grands nombres premiers, le calcul peut prendre un certain temps ; il n'y a pas de barre de progression.

Questions fréquentes

Pourquoi le résultat utilise-t-il des signes de multiplication répétés au lieu d'exposants ?

L'outil affiche chaque facteur séparément, par exemple 2 × 2 × 2, plutôt que 2³. C'est un choix délibéré pour une lisibilité simple.

Que se passe-t-il si je saisis une valeur avec des espaces ou des séparateurs de milliers ?

La saisie doit être un nombre entier sans séparateurs de milliers (pas de virgules ni d'espaces). Si vous entrez une valeur non conforme, le calculateur affichera un message d'erreur.

Cet outil peut-il factoriser de très grands nombres pour la cryptographie ?

Non, cet outil est conçu pour des nombres jusqu'à 1 000 000 000 000, ce qui est bien en dessous des nombres utilisés en cryptographie. Il ne convient pas pour casser des clés de chiffrement.