- /*
- ***************************************************************
- 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;
- }
/*
***************************************************************
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;
}