Chargement…

Éducation08.04

Décomposition en facteurs premiers

Décomposez n’importe quel nombre en produit de facteurs premiers, vérifiez s’il est premier et affichez ses diviseurs et les nombres premiers voisins.

Retour à Éducation

Un nombre entier compris entre 2 et mille milliards (10¹²).

Le calcul se fait dans votre navigateur. Nous ne conservons aucune donnée.

Facteurs premiers

Saisissez un nombre à décomposer.

Mode d’emploi

  1. 01

    Saisissez un nombre entier supérieur à 1.

  2. 02

    Vous obtenez sa décomposition en facteurs premiers ou, s’il est premier, la confirmation.

  3. 03

    En dessous s’affichent le nombre de diviseurs, leur liste complète et les nombres premiers les plus proches.

Comment ça marche

Un nombre premier n’est divisible que par 1 et par lui-même (2, 3, 5, 7, 11…). Tout autre entier supérieur à 1 s’écrit d’une seule façon comme produit de nombres premiers : c’est le théorème fondamental de l’arithmétique.

L’outil divise le nombre par 2, par 3, puis par les nombres de la forme 6k ± 1 jusqu’à sa racine carrée, limite au-delà de laquelle le plus petit facteur ne peut pas se trouver. Ce qui reste à la fin, s’il est supérieur à 1, est lui aussi premier.

La décomposition donne le nombre de diviseurs : on multiplie entre eux les exposants augmentés de 1. Ainsi, 360 = 2³ × 3² × 5¹ a (3+1)(2+1)(1+1) = 24 diviseurs.

Exemples

  • Un nombre composé

    360 = 2³ × 3² × 5, avec 24 diviseurs.

  • Vérifier qu’un nombre est premier

    97 est premier : il n’est divisible ni par 2, ni par 3, ni par 5, ni par 7, et √97 est inférieur à 10.

  • Un grand nombre

    1 000 000 = 2⁶ × 5⁶, avec 49 diviseurs.

Questions fréquentes

1 est-il un nombre premier ?

Non. Par convention, les nombres premiers commencent à 2. Si 1 était premier, la décomposition en facteurs premiers ne serait plus unique.

Pourquoi suffit-il de tester jusqu’à la racine carrée ?

Parce que si un nombre avait deux facteurs tous deux plus grands que sa racine carrée, leur produit dépasserait le nombre lui-même. Il y a donc toujours au moins un facteur inférieur ou égal à la racine.