NOMBRE PREMIER

/*
***************************************************************
developped by Vanderbruggen Thomas;
tvanderbruggen@yahoo.fr
2002;
développé avec dev-cpp;
***************************************************************
    Ce programme permet de déterminer si un nombre est premier ou non.
    Utilisation du théorème :
     n>=2
     si n n'est pas premier il admet au moins un diviseur premier p tel que
                           p <= racine carrée(n)
********************************************************************************
*/

# include <stdio.h>

/* déclaration des variables */

int N, D, R;

/* bloc d'instruction */

int main()
    {
        printf("RECHERCHE SI UN NOMBRE EST PREMIER :\n\n");
        while(1)
        {

             D=1;                    // initialisation des
             R=1;                    // variables D et R

             printf("Entrez le nombre a tester :");
             scanf("%u", &N);

             while(R != 0 && (D * D) < N) //boucle permettant de tester la divisibilité
             {                           //en fonction du reste.
                      D++;
                      R = N % D;
             }
        
             if(R != 0) printf("Le nombre %u est premier\n\n\a",N);
             else printf("Le nombre %u n'est pas premier\n\n",N);
         }           
         return 0; 
    }