Diviseurs d'un nombre

Trouver les diviseurs positifs d'un entier est une tâche fondamentale de théorie des nombres : elle sous-tend les vérifications de factorisation, les tests de nombres parfaits, les suites aliquotes et les exercices scolaires qui demandent à la fois la liste et la somme des diviseurs. Cette capacité prend un unique entier positif n et renvoie chaque diviseur par ordre croissant, le total de leur nombre, ainsi que leur somme arithmétique, ce qui vous évite de refaire vous-même le parcours de un jusqu'à la racine carrée.

Ce que signifie vraiment une liste de diviseurs positifs

Un diviseur positif d'un entier n est tout entier positif d tel que n se divise exactement par d sans reste. Par définition, tout entier positif possède au moins le couple un et lui-même ; les nombres premiers n'en ont exactement que deux, tandis que les valeurs fortement composées se déploient en suites croissantes plus longues. Les manuels demandent souvent non seulement l'ensemble des diviseurs, mais aussi leur nombre (la fonction de dénombrement des diviseurs d(n) ou tau(n)) et leur somme (la fonction somme des diviseurs sigma(n)).

Ces deux agrégats apparaissent dans la définition des nombres parfaits, dans la classification en nombres abondants et déficients, et dans de nombreux problèmes de concours qui n'ont jamais besoin de la factorisation complète de n. Calculer la liste à la main pour un grand n est fastidieux et il est facile d'oublier un facteur intermédiaire ; automatiser l'énumération garde le résultat complet, ordonné et prêt pour l'étape suivante d'un pipeline ou d'une correction de devoir.

Comment la capacité calcule la réponse

Le moteur parcourt les diviseurs candidats de un jusqu'à la racine carrée entière de n. Chaque fois qu'un candidat divise n exactement, il enregistre à la fois ce candidat et le quotient complémentaire, en évitant de compter deux fois les carrés parfaits lorsque les deux valeurs coïncident. Une fois le balayage terminé, les facteurs complémentaires sont inversés et concaténés de sorte que la liste complète soit strictement croissante sans tri séparé de l'ensemble entier.

La réponse indique alors n lui-même, le tableau ordonné des diviseurs, la longueur de ce tableau comme décompte, et la somme de chaque entrée.

Où l'utiliser et ce qu'il coûte

Les usages typiques incluent la validation des réponses d'étudiants qui listent des diviseurs, le pré-filtrage de candidats avant une passe de factorisation complète, le calcul de sigma(n) pour des expériences sur les suites aliquotes ou les nombres parfaits, et la documentation de la structure de diviseurs de tailles de configuration telles que des nombres de pages ou des tailles de lots. Le parcours navigateur s'exécute localement et ne requiert aucun compte.

Gardez n dans les bornes documentées pour que le parcours par racine carrée reste prévisible, et traitez le décompte et la somme renvoyés comme des champs de premier ordre plutôt que de les recalculer à partir du tableau dans un code client susceptible de dévier de ce contrat.