#include <stdio.h>
  #include <math.h>

  #define SIZE_ARRAY 10001

  
  bool esPrimo(int eval, int *primosConocidos);
  bool esPar(int eval);

  int *lastAddr = 0;

  
  int main(int argc, char const *argv[])
  {

  	int arrayPrime[SIZE_ARRAY] = { 0 };
  	int counter;

  
  	bool valido;

  	//Agregando valores conocidos
  	arrayPrime[0] = 2;
  	arrayPrime[1] = 3;

  	//Init
  	counter = 3;

  	do
  	{

  		counter+=2;

  		valido = esPrimo(counter, arrayPrime);

  	} while (arrayPrime[SIZE_ARRAY-1] == 0);
  
  	printf("El primo #%d es:\t%d
  ", SIZE_ARRAY, arrayPrime[SIZE_ARRAY-1]);
  
  	return 0;
  }

  bool esPrimo(int eval, int *primosConocidos)
  {
  	bool valido = true;
  	double res = 0;

  	res = sqrt(eval);
  	while(*primosConocidos != 0)

  	{

  		if((double) *primosConocidos <= res)

  		{

  			if ( eval % *primosConocidos == 0 )

  			{

  				valido = false;
  				break;

  			}
  			else
  			{

  				primosConocidos++;

  			}

  		}
  		else
  		{

  			lastAddr = (lastAddr == 0) ? ++primosConocidos : lastAddr + 1;

  			primosConocidos = lastAddr;
  			*primosConocidos = eval;
  			valido = true;
  			break;

  		}
  
  	}
  
  	return valido;
  }
  
  bool esPar(int eval) { return eval % 2 == 0; }