Ce programme permet de savoir si un nombre est premier ou non.
Source / Exemple :
/*
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;
}
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.