Nombres amis

Bonjour tout le monde,

Voila je débute en C, et pour un tp j'ai besoin de faire un programme qui m'affiche la liste des nombres amis inférieur ou égale à N telle que sommediviseur(a)=b et sommediviseur(b)=a.
J'ai fais mon programme mais il ne m'affiche aucune résultats alors que je sais que 284 et 220 sont amis, voici mon programme, il est certainement très lourds, mais cela ne fais que deux semaines que j'ai débuter et que je ne fais que du C, donc je voudrais juste savoir ce qui cloche dans le programme merci :

#include <stdio.h>

int sommediviseur(int n)
{
    int diviseur,sommed;
    sommed=0;
    for(diviseur=1;diviseur<=n/2;diviseur=diviseur+1)
      {
       if(n%diviseur==0)
         {
          sommed=sommed+1;
          }
       }
     return sommed;
}   

int main()
{   /* Affiche la liste des nombre amis 2 à 2 plus petit ou égale à A */
    /*vérifiant (somme diviseur(nb1))= nb2 et vice -versa */
    int nb1,nb2,A;
    printf("Donner un entier positif\n");
    scanf("%d",&A);
    for(nb1=A;nb1>=2;nb1=nb1-1)
      {
       for(nb2=nb1-1;nb2>=1;nb2=nb2-1)
         {
          if((sommediviseur(nb1)==nb2) && (sommediviseur(nb2)==nb1))
            {
             printf("les nombres %d et %d sont amis",nb1,nb2);
             }
          }
       }
    system("PAUSE");
} 


Merci d'avance

Yann

Encore une question : je vois clairement que ma recherche sera longue, n'y aurait t'il pas un moyen d'optimiser mon programme simplement, par exemple pour la recherche des diviseurs , ou tout simplement pour la recherche des nombres

merci

Yann

Le problème Pole c'est que, ce que tu me dit me fait afficher deux fois les même pairs, mais il est vrai que c'est beaucoup plus rapide. Comment je peux faire pour que ça ne m'affiche pas les deux fois la même paire?

Bon ben pour le problème des deux pairs j'ai rajouté une condition, sinon grace a vous mon programme mets autant de temps pour afficher les nombres amis <= à 1000000 que l'ancien pour afficher les nombres amis <= à 10000. Le voici:

#include <stdio.h>

int sommediviseur(int n)
{
    int diviseur,sommed,s;
    s=sqrt(n);
    sommed=1;
    for(diviseur=2;diviseur<=s;++diviseur)
      {
       if(n%diviseur==0)
         {
          sommed+=diviseur+n/diviseur;
          }
       }
     return sommed;
}   

int main()
{   /*Je fais le calcul pour tous les nombres compris entre 2 et A suivant le principe suivant */
    /*2 nombres sont dis amis si sommediviseur(a)=b et si sommediviseur(b)=a*/
    /*ce qui équivaut à sommediviseur(sommediviseur(a))=a alors */
    /*sommediviseur(sommediviseur(a)) et a sont amis*/
    int nb1,nb2,A;
    printf("Donner un entier positif\n");
    scanf("%d",&A);
    for (nb1=A;nb1>=2;--nb1)                                          
        {
         nb2=sommediviseur(nb1);
         if ((sommediviseur(nb2)==nb1) && (nb1<nb2)&& (nb1<=A) && (nb2<=A) )/*J'empeche de m'afficher deux foix la même paire*/
            {                                                                                                                                  /*ainsi que les valeurs >A et les nombres parfaits*/
             printf("les nombres %d et %d sont amis\n",nb1,nb2);
            }
        }
          system("PAUSE");
} 

si vous avez d'autres conseils, je suis prenneur