DECOMPOSITION D'UN NOMBRE EN FACTEUR PREMIER [DEV C++]

#include <conio.h>
#include <stdio.h>

const int nb_premiers=111;
typedef int ent[nb_premiers];

void main() {
   int a,a1;
   int i,j,z;
   char r;
   ent tab;
   //--générateur de nbres entier---
   z=0;
   for(a=1;a<258;a++){
      j=0;
      for(i=1;i<a;i++){
         if((a%i)==0) j++;
      }
   //--------tableau----------------
      if(j==1){
         z++;
         tab[z]=a;
      }
   }
   //---------saise-----------------
   debut:
   printf("\n entrez un nombre: ");
   scanf("%d",&a);
   getch();
   a1=a;
   //-------test nbre entier--------
   j=0;
   for(i=1;i<a;i++){
      if((a%i)==0) j++;
   }
   if(j==1) printf("\n\n %d est un nombre premier",a);
   else{
      printf("\n %d n'est pas un nombre premier\n",a);
   //-------factorisation par i-----
      for(i=1;i<=(nb_premiers/2);i++){
         tab[i+55]=0;
         while((a%tab[i])==0){
            tab[i+55]++;
            a/=tab[i];
         }
      }
   //---------édition---------------
      if(a1!=1){
         printf("\non a donc %d = ",a1);
         j=0;
         for(i=1;i<=(nb_premiers/2);i++){
            if(tab[i+55]!=0){
               j++;
               if(j>1) printf(" * ");
               if(tab[i+55]!=1) printf("%d^%d",tab[i],tab[i+55]);
               else printf("%d",tab[i]);
            }
         }
      if(a!=1)printf(" * %d",a);
      }
   }
   //-------recommencer-------------
   printf("\n\nrecommencer? (o/n)");
   scanf("%c",&r);
   if((r=='o')||(r=='O')) goto debut;
}