1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59
| #include <stdio.h>
#include <math.h>
#include <ctype.h>
int main () {
printf("\nNombres premiers.\n\n");
char sortie=' ';
while (sortie!='S'){
int nombre = 1;
printf ("\nEntrez un nombre.\n\n");
scanf ("%d", & nombre);
int diviseur =2;
int modulo =1;
while (diviseur >1&& modulo !=0) {
//Pour eviter une erreur avec 1,2,3.
if (nombre<4){
diviseur=1;
modulo=1;
}
else {
//Pour eviter une perte de temps en calculs.
diviseur = nombre/2;
while (diviseur >1&& modulo !=0) {
nombre/diviseur;
modulo = nombre%diviseur;
printf("\n%d : %d = %d reste %d\n",nombre,diviseur,nombre/diviseur, nombre%diviseur);
diviseur--;
}
}
}
if (modulo == 0){
printf("\n%d n'est pas premier.\n", nombre);
}
else {
printf ("\n%d est premier.\n", nombre);
}
printf("\nTapez S pour sortir.\n\n");
sortie = getchar () ;
sortie = toupper (sortie);
}
printf ("\nMerci d'avoir joue.\n\n");
return 0;
} |
Partager