Answered

Trouvez des réponses rapides et précises à toutes vos questions sur Laurentvidal.fr, la meilleure plateforme de Q&R. Explorez des solutions complètes à vos questions grâce à une large gamme de professionnels sur notre plateforme conviviale. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté d'experts dévoués sur notre plateforme de questions-réponses.

Bonsoir,
Je voudrais vous demander de l'aide concernant la programmation.
L'exercice consiste a ecrire un:
"Programme python qui affiche le nombre de diviseurs d’un entier n saisi"
Quelle fonction pourrait-etre utilisée?
Comment faire le comptage des valeurs listées dans la partie console?

Sagot :

Thomas756

Bonjour,

Le plus sauvage c'est de vérifier si chaque nombre inférieur à n divise n. (Très simple à implémenter mais complexité linéaire O(n)).

Sinon, on pourrait d'abord décomposer n en produit de nombre premier mais c'est bien plus compliqué à implémenter (la complexité de l'algorithme est par contre bien meilleur).

def nb_diviseurs(n):

   nb = 2 #1 divise tous les nombres et n divise n donc on les marque déjà pour gagner des opérations.

   for i in range(2, n): #i varie de 2 à n-1.

       if n%i == 0: #Si n est divisible par i (le reste de la division euclidienne est nul)

           nb += 1

   return nb

Bonne journée.

Nous apprécions votre temps. Revenez quand vous voulez pour obtenir les informations les plus récentes et des réponses à vos questions. Merci de votre visite. Notre objectif est de fournir les réponses les plus précises pour tous vos besoins en information. À bientôt. Revenez sur Laurentvidal.fr pour obtenir les réponses les plus récentes et les informations de nos experts.