Algorithme

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

1 réponse

  1. jordane45 Messages postés 30427 Date d'inscription   Statut Modérateur Dernière intervention   4 831
     
    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