Algorithme

marouma123 Messages postés 1 Date d'inscription   Statut Membre Dernière intervention   -  
jordane45 Messages postés 38486 Date d'inscription   Statut Modérateur Dernière intervention   -
Bonjour,
comment faire l'algorithme d'un nombre parfait

1 réponse

jordane45 Messages postés 38486 Date d'inscription   Statut Modérateur Dernière intervention   4 752
 
Bonjour,


Un nombre égal à la somme de ses diviseurs propres est parfait. Un diviseur propre est un diviseur autre que le nombre lui-même.
Le premier nombre parfait est 6. En effet 1, 2 et 3 sont les diviseurs propres de 6 et 1+2+3=6.
28 est également un nombre parfait : 1+2+4+7+14=28.


Il faut donc
1 - Tu divise le nombre par toutes les combinaisons possible (inférieur à lui même)... et tu ne gardes que les valeurs qui donnent un résultat entier.

2 - Tu prends chacun de ces nombres et tu les additionnes..... si ça donne le même nombre qu'au début... c'est qu'il est parfait


=> Pour reprendre l'exemple du "6"...
Tu fais 6/5 , puis 6/4 .. puis 6/3 ... 6/2 ... 6/1 ...
Seuls les combinaisons 3 2 et 1 donnent un nombre entier....
Et 3+2+1 ==6
0