Test de primalité et factorisation en nombres premiers

Entrez un entier pour vérifier s’il est premier et voir sa factorisation en nombres premiers. 100 % côté client.

Entrée et actions

Astuce : accepte des entiers comme 84, -210 ou de grands entiers (dans des limites raisonnables). Les décimaux ne sont pas pris en charge.

Les résultats apparaîtront ici.

À propos de ce calculateur de factorisation en nombres premiers

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.

Comment utiliser le calculateur

  1. Entrez un nombre entier. Les valeurs négatives sont autorisées et seront affichées avec un facteur de -1.
  2. Cliquez sur « Calculer » pour voir si le nombre est premier ou composé.
  3. Utilisez « Afficher les étapes » si vous voulez voir le processus de division et les facteurs intermédiaires.
  4. Cliquez sur « Copier le résultat » pour coller la factorisation dans vos devoirs, notes ou fiches.
  5. Utilisez « Ajouter un exemple » pour essayer une entrée d’exemple et voir la mise en forme.

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.

FAQ

1 est-il premier ?

Non. Par définition, les nombres premiers sont des entiers \(\ge 2\).

Comment les négatifs sont-ils gérés ?

We display \( -1 \times \) the factorization of \(|n|\). Example: \(-84 = -1 \times 2^2 \times 3 \times 7\).

Limites de performance ?

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.

5 faits amusants sur les nombres premiers

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).

Choix de définition

2 est le seul premier pair

Tout autre nombre pair a 2 comme facteur, donc 2 est unique — c’est à la fois le plus petit premier et le seul pair.

Licorne paire

Les écarts peuvent être énormes

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.

Déserts de nombres premiers

Raccourci 6k ± 1

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.

Astuce de recherche

RSA repose sur la factorisation

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.

Lien crypto

Explorer d'autres outils