[Résolue] Nombres amicaux

[timout 2 711]

Deux nombres sont amicaux si la somme de leur diviseurs est la même et si la somme des deux nombres est égale à la somme de leurs diviseurs.

exemple, 220 et 284 sont amis :

1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 + 220 = 504

1 + 2 + 4 + 71 + 142 + 284 = 504

220 + 284 = 504

Saurez-vous en trouver d'autres ?

[Milou74 59]

Pas trouvé de méthode mais bien une liste sur Wikipedia...

[iapx 4]

Oui, simplement en utilisant cet algorythme : http://serge.mehl.free.fr/anx/nb_amic.html

[Cybero 4 300]

A part faire un petit programme je ne vois pas de solution "propre"

Edit: et faire un programme pour une liste trouvable sur le net... bof

Modifié 26 décembre 2012 par Cybero

[iapx 4]

A part faire un petit programme ...

si tu avais suivi mon lien cybero... tu trouves un programme en ligne tout fait ...

[Cybero 4 300]

Oui oui j'avais vu mais j'aime bien coder de mes petites mains

[Cybero 4 300]

[iapx 4]

En utilisant cet algorithme en ligne : http://serge.mehl.fr...nx/nb_amic.html

• on trouve rapidement : (220,284), (1184,1210);
  
• ...puis, en patientant un peu... : (2620,2924), (5020,5564)
  
• ...et avec beaucoup de patience : (17296,18416)
  

la suite numérique étant infinie, on peut penser que le nombre de couples l'est aussi, ce n'est plus qu'une question de temps de calcul...

[Cybero 4 300]

timout ?