Trouver à la main les facteurs d’un nombre revient à tester les diviseurs candidats un par un, une méthode lente et sujette aux erreurs dès que les nombres dépassent les petites valeurs. Ce calculateur utilise la division par essais jusqu’à la racine carrée pour trouver instantanément tous les facteurs, leurs paires et la classification du nombre comme premier, parfait, abondant ou déficient.
Fonctionnement du calculateur de facteurs
Le calculateur vérifie chaque entier de 1 jusqu’à la racine carrée du nombre saisi. Dès qu’un candidat divise le nombre exactement, ce candidat et son complément (le nombre saisi divisé par le candidat) sont enregistrés comme facteurs. Cela fonctionne parce que les facteurs vont toujours par paires de part et d’autre de la racine carrée : si i divise n, alors n/i divise aussi n. S’arrêter à √n au lieu de parcourir jusqu’à n réduit considérablement le travail : trouver les facteurs d’un nombre à sept chiffres demande environ mille vérifications au lieu d’un million.
Lire les trois onglets
L’onglet Facteurs répertorie tous les diviseurs dans l’ordre croissant, avec leur nombre total et leur somme. L’onglet Paires de facteurs affiche directement les paires de multiplication, utiles pour factoriser des polynômes, simplifier des fractions ou enseigner les tables de multiplication. L’onglet Type de nombre applique la classification classique : les nombres premiers ont exactement deux facteurs ; les nombres parfaits ont des diviseurs propres dont la somme est égale au nombre ; les nombres abondants ont une somme supérieure ; les nombres déficients (la majorité des entiers, y compris tous les nombres premiers) ont une somme inférieure.
Limites et cas particuliers
Le calculateur accepte uniquement les entiers positifs : les facteurs étant définis conventionnellement sur les entiers positifs, les nombres négatifs et les décimaux ne sont pas valides. (Les facteurs d’un nombre négatif sont ceux de sa valeur absolue, avec un signe ; les nombres non entiers n’ont pas de facteurs au sens usuel.) Le nombre 1 est un cas particulier : il a un seul facteur (lui-même) et est considéré comme déficient par convention, car il n’est ni premier (ce qui exige exactement deux facteurs distincts), ni parfait, ni abondant. Même les très grands nombres sont traités rapidement grâce à la méthode √n, mais les valeurs extrêmement grandes peuvent atteindre les limites de précision en virgule flottante du navigateur.