#include <stdio.

h>
#define MAX 100000

int verification(int nb);

int modulo(int sujet, int lautre);

int main() {
long i;
long t;
long r;
long v;
long nb;
long debut = 0;
long fin = 0;
do{
printf("Que veut tu faire ?\n1. Verifier un nombre\n2 Regarder dans une marge\
n||");
scanf("%d", &t);
if(t == 1){
printf("Donne moi le nombre que tu veux verifier :\n||");
scanf("%d", &i);
r = verification(i);
if(r == 1){
printf("Oui ce nombre est premier.\n");
}
else{
printf("Non ce nombre n'est pas un nombre premier.\n");
}
}
else if(t == 2){
do{
printf("Donne moi le debut de la chaine.\n||");
scanf("%d", &debut);
printf("Maintenant la fin.\n||");
scanf("%d", &fin);
}while(debut > fin);
nb = 0;
for(v = debut ; v <= fin ; v++){
r = verification(v);
if(r == 1){
printf("%d\n", v);
nb++;
}
}
printf("Entre %d et %d il y a %d nombre premier.", debut, fin, nb);

}
printf("Veut tu recommancer ?\n1 Oui\n2. Non\n||");
scanf("%d", &t);
}while(t != 2);
return 0;
}

int verification(int nb){

long i = 5;
long t = 3;
int renvoi = 0;
//printf("nb = %d\n", nb);
//printf("i = %d\n", i);
 //printf("t = %d\n", t);
//printf("renvoi = %d\n", renvoi);
for(i = 2 ; i <= nb ; i++){
//printf("test%d\n", i);
t = modulo(nb, i);
//printf("tesut\n");
if(t != 0){
renvoi++;
}
renvoi = nb - renvoi;
}
//printf("%d\n", renvoi);
if(nb == 2){
renvoi = 1;
}

return renvoi;
}

int modulo(int sujet, int lautre){

//printf("entr�e dans la fonction modulo\n");
long i;
//printf("l'autre = %d\n", lautre);
//printf("i\n");
long reste = sujet;
//printf("reste\n");
long resultat;
//printf("resulatt\n");
for(i = 0 ; reste >= lautre ; i++){
//printf("boucle %d\n", i);
reste = reste - lautre;
}
//printf("fin\n");
return reste;
}