int SommeDiviseurs(int nombre){
int r = 0;
for(int i=1; i<=nombre; i++){
  if(nombre%i == 0) r+=i;
}
return r;

Que veux-tu dire par "efficace"? Pas assez rapide ou ne marche pas?
Tu pourrais essayer avec 720720, il y a 240 diviseurs.
Rappelles-toi que si d est un diviseur de n, alors n/d l'est également.
Il est donc inutile d'aller au dela de la racine carrée.

Pour 720720 tu n'aurais que 848 nombres à tester.

r += i + nombre/i;

Attention, si nombre = i*i (carré parfait) il ne faut pas l'ajouter deux fois.

-
Edité par PierrotLeFou 16 mars 2022 à 17:47:57