#include <regex.h>
#include <stdio.h>
#include <stdlib.h>
int main(int argc,char** argv){
  int nb=0;
  printf("Entrer un nombre : \n");
  scanf("%d",&nb);
  if(nb<3){
    printf("%d est premier.\n",nb);
  }
  char* s = malloc(sizeof(char)*nb+1);
  int i=0;
  while(i<nb){
    s[i] = 'z';
    ++i;
  }
  s[i]='\0';
  i=2;
  while(i<nb){
    regex_t preg;
    int z=i;
    int j=0;
    while(z>0){
      z=z/10;
      ++j;
    }
    char* rx = malloc(sizeof(char)*(9+j)+1);
    rx[9+j]='\0';
    sprintf(rx,"^(z{%d})+$",i);
   if (regcomp (&preg,rx, REG_NOSUB | REG_EXTENDED) == 0) {
      if (regexec (&preg, s, 0,0, 0) == 0) {
         printf ("n'est pas premier.\n");
         return 0;
      }
      regfree (&preg);
   }
    free(rx);
    ++i;
  }
  printf("est premier.\n");
  return 0;
}

static int fonk( unsigned int n, char* d )
{
        d[0] = 48 + (int)(((n * 42950)  & 0xFFFFFFFF ) * (uint64)10 >> 32);
        d[1] = 48 + (int)(((n * 429497) & 0xFFFFFFFF ) * (uint64)10 >> 32);
        d[2] = 48 + (((n * 268436)      & 0x0FFFFFFF ) * 10 >> 28);
        d[3] = 48 + (((n * 2684355)     & 0x0FFFFFFF ) * 10 >> 28);
        d[4] = 48 + (((n * 26843546)    & 0x0FFFFFFF ) * 10 >> 28);
        d[5] = 0;
}