Discussion :

[Binôme_pfe]

Bonsoir;
Je suis débutant en algorithmique et j'aimerais comprendre cette fonction Diviseurs qui permet de renvoyer la somme des diviseurs d'un entier strictement positif. La fonction est la suivante:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
Fonction Diviseurs(k:entier):entier
   i:entier
Debut
    sdx <- 1
  pour i de 2 à(x div 2) faire
   Si (x MOD i=0)
               Alors sdx <- sdx+1
   Fin si
  Fin pour 
Diviseurs <- sdx
Fin

Je n'ai pas compris le corps de la fonction, pourquoi on a initialisé le compteur de la boucle à 2, utilisé (x div 2) et testé si (x MOD i =0). Bref, je n'ai pas compris cette fonction Alors si vous pouvez me l'éclaircir un peu, je vous serai reconnaissant
Merci !!!

[pseudocode]

A première vue, ca ne retourne pas la somme des diviseurs, mais le nombre de diviseurs de x/2 (x n'étant pas défini )

Bref, c'est assez curieux comme fonction.

[b_reda31]

Bonjour,

pourquoi on a initialisé le compteur de la boucle à 2,

Afin d'éviter un test inutile qui est toujours vrai :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

if (x Mod 1)

utilisé (x div 2)

Par ce que le plus grand diviseur d'un nombre x ne peut être supérieur à sa moitié ( x non compris)

et testé si (x MOD i =0)

Afin de déterminer si i est diviseur de x.

Comme il a été dit, x n'est pas défini!! il doit surement s'agir du paramètre de la fonction que vous notez k.