Taille maximum d'un tableau en C

/* Nombres premiers */
/*d'apres JEAN FRUITET*/
#include <stdio.h>
#include <math.h> /* F. Mathéma. */
#define MAXTAB 29000
FILE *fich;
long i,j,n,temps,load,q;
int premier[MAXTAB];

void main(void) /* Programme
principal */
{
fich=fopen("nb.txt","w+");
i=4;
n=9;
j=0;
q=0;
premier[0]=2;
premier[1]=3;
premier[2]=5;
premier[3]=7;
temps=4;

fprintf(fich,"Les 29000 premiers nombres premiers :\n 2\t3\t5\t7\t");
do
{
j=0;
while ((n%premier[j]) &&
(premier[j]<=sqrt(n)) && (j<i))
j++;
if (n%premier[j])
{

temps++;
load++;
fprintf(fich,"%ld\t",n);
if (load % 290==0)
{ q++;
clrscr();
printf(" LOADING\n");
printf(" %d %",q);}
premier[i++]=n;
if (temps % 12==0)
fprintf(fich,"\n");
}
n+=2;
}
while (i<MAXTAB);
} /* Fin du programme */


voila.
en gros il teste chaque nombre compris entre 1 et 29000 (il verifie si le reste de la division entiere par chaque premier precedants est egale a 0 )
le programme a l'avantage d'etre extremement rapide (c'est pas moi qui l'ai concu)

a+

MAXTAB est un entier de type' int'
j'ai deja essayé avec 'long' mais ca ne marche pas car les valeurs des cellules sont trop grandes pour le nombre de cellules que je veux.
si vous avez des idées , dites le svp

merci

en fait, je voulais juste savoir si on peux augmenter la capacité de mémoire pour ajouter plus d'éléments ?
il faut savoir que le 29000 ème élément est 337541 !!
ce qui est donc raisonnable pour une variable(n) de type long.
je ne peux pas déclarer mon tableau par 'long premier[MAXTAB]' puisque la memoire alloué etant la meme , moins d'element pourront s'y loger.... d'ou probleme....

merci a tous

c'est pourtant simple !
si je déclare en debut de programme mon tableau par la syntaxe long premier[MAXTAB],avec par exemple MAXTAB=100 :
le programme va réserver pour le tableau 100 espaces mémoire de 32 bits;tandis que avec int premier[MAXTAB ] et MAXTAB=100,il va réserver 100 espaces de 16 bits.
donc , avec une déclaration de tableau comprenant des int, je peux loger plus d'éléments(en principe),mais arrivé a un certain moment,les chiffres inscrits seront plus grands que 32768.

le probleme(je pense) viens du fait que un tableau (déclaré avec des cellules de types long ) reserve un espace de 32 bits pour chaque elément (que cet élément soit 5 ou 2356877)
mais je pensais qu'un tableau pouvait contenir autant d'éléments que l'on souhaite.

c facile a comprendre mais dur a expliquer
a+

je suis débutant (un mois nvironque j'ai commencé ) mais je ne vois pas ce que tu veux dire par 'liste dynamique'.
si tu avais un exemple concret a me montrer , ce serait pas mal.

merci et a+