Ecrire un programme en c permettant de tester si un nombre saisi au clavier est premier ou non, en utilisant la boucle while.


Solution:
#include <stdio.h>
#include <math.h>
int main()
{
int i,n,p;
printf("saisir une valeur de n>2:");
scanf("%i",&n);
p=1;
i=2;
while (i<=sqrt(n))
{
if (p==0)
p=0;
else p=n%i;
i++;
}
if (p==0) printf("le nombre saisi n'est pas premier\n");
else printf("le nombre saisi est premier\n");
system("PAUSE");
return 0;
}