#include
6#define B 10
// Affiche les chiffres de l’inverse
void affinv(int n){
int r; int q;
r=1;
do{
q=(B*r) / n;
r=(B*r) % n;
printf("%i", q);
}
while (r!=1);
printf("\n");
}
//Calcule la longueur de la p´eriode
int periode(int n){
int r; int q; int i;
r=1; i=0;
do{
q=(B*r) / n;
r=(B*r) % n;
//printf("%i", q);
i++;
}
while (r!=1);
//printf("\n");
return i;
}
main(){
int n, d;
int prem, ferm;
for(n=2; n<10000; n++){
if (n%2!=0 && n%5!=0){
//On teste si n est premier
d=2;
while(d<=n/2 && n%d != 0) d++;
prem = (n%d != 0);
ferm = (n-1) % periode(n) == 0;
if (ferm && prem) printf("%i confirme le petit theoreme de Fermat\n", n);
if (!ferm && prem) printf("%i infirme le petit theoreme de Fermat\n", n);
if (ferm && !prem) printf("%i infirme la reciproque du petit theoreme de Fermat\n", n);
}
}
}