Test de nombre hautement composé

Ce vérificateur applique cette définition stricte de record à la valeur que vous indiquez, au lieu de simplement décider si elle a beaucoup de facteurs ou si elle est composée. Il renvoie le nombre de diviseurs de l’entier choisi, le meilleur total atteint en dessous et une réponse directe vraie ou fausse. Ces précisions permettent de contrôler la décision dans les cours, l’étude des suites entières, les exercices de programmation et les processus de validation.

Ce que signifie réussir le test

Un nombre est retenu uniquement lorsque son nombre de diviseurs positifs est strictement supérieur à celui de chaque entier positif inférieur. Le mot « strictement » est déterminant. Si une valeur précédente avait déjà atteint le même total, la valeur plus grande n’établit aucun nouveau record et le vérificateur renvoie faux. Le test s’intéresse donc aux détenteurs de records dans la suite du nombre de diviseurs, et non à la distinction courante entre nombres premiers et composés. L’entier positif 1 est inclus : il possède un diviseur positif et aucun entier positif inférieur à battre, ce qui en fait le premier détenteur d’un record selon la définition appliquée ici. La réponse fournit divisor_count pour la valeur transmise et max_smaller_divisor_count pour le meilleur résultat antérieur. La comparaison de ces deux champs explique le booléen sans vous demander de croire une étiquette dépourvue de justification. Cette information est particulièrement utile pour étudier les suites de records, car une factorisation impressionnante peut ne pas suffire si un entier précédent avait déjà égalé ou dépassé le même nombre de diviseurs.

Comment une réponse déterministe est obtenue

L’algorithme construit une table exacte du nombre de diviseurs pour chaque entier positif compris entre 1 et la valeur demandée. Il parcourt chaque diviseur possible et augmente le compteur de chacun de ses multiples, ce qui exprime la même relation que l’affirmation selon laquelle un diviseur partage un nombre sans reste. Lorsque la table est complète, le vérificateur examine toutes les entrées inférieures à la valeur demandée et conserve le plus grand total rencontré. L’entier transmis est hautement composé si, et seulement si, son propre total dépasse ce maximum antérieur. Aucun test probabiliste de primalité, aucune approximation, aucune base distante, aucun choix aléatoire et aucune valeur dépendante de l’horloge n’interviennent. Une entrée identique produit donc le même JSON dans le navigateur et par l’API. L’implémentation accepte les entiers positifs sûrs ainsi que les textes composés uniquement de chiffres. Elle refuse les fractions, les textes non numériques, les valeurs inférieures à un et les entrées qui dépassent la limite déclarée. Cette limite garantit une consommation de mémoire et des boucles arithmétiques prévisibles dans tous les environnements d’exécution.

Comment lire et exploiter les champs renvoyés

Commencez par is_highly_composite, qui porte la décision principale. Lorsque sa valeur est vraie, divisor_count est nécessairement supérieur à max_smaller_divisor_count : l’entrée a donc établi un nouveau record. Lorsque sa valeur est fausse, le maximum précédent est égal ou supérieur au total de l’entrée, qui ne peut alors pas satisfaire la définition même si elle possède de nombreux facteurs. La réponse répète également n, afin que les journaux et les traitements par lots puissent rattacher chaque décision à sa valeur d’origine. Pour un cours sur les suites, transmettez des entiers voisins et observez le maximum rester inchangé jusqu’au prochain record. Dans des tests logiciels, vérifiez le booléen et les deux totaux afin qu’une régression ne se dissimule pas derrière une étiquette vraisemblable. Dans un traitement de données, considérez une erreur d’entrée comme une rupture de contrat et non comme un résultat mathématique : zéro et les entiers négatifs sont hors domaine. Chaque requête API coûte $0.002, tandis que la version du navigateur s’exécute localement. Aucune des deux voies ne consulte une base externe ni ne conserve l’entier transmis.