/*
  10001st prime
  Problem 7
  By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
  
  What is the 10 001st prime number?
  
  by: dbk
  */
  
  #include <stdio.h>

  #define SIZE_ARRAY 10001

  
  int main(int argc, char const *argv[])
  {
  
  	int *ptrPrime;
  	int numerador = 1;
  	int denominador = 2;
  	int arrayPrime[SIZE_ARRAY] = { 0 };

  	bool flgBuscar = true;

  
  	do
  	{

  		flgBuscar = true;

  		numerador = 1;
  		ptrPrime = arrayPrime;
  
  		do
  		{

  			while(*ptrPrime != 0 && flgBuscar)

  			{
  				numerador = *ptrPrime;

  				flgBuscar = !(denominador % *ptrPrime++ == 0);

  
  			}

  			if( denominador % numerador == 0 && denominador == numerador )

  			{
  				*ptrPrime = denominador;

  				flgBuscar = false;

  			}

  			else numerador++;
  
  		}while(flgBuscar);

  		denominador++;

  	} while (arrayPrime[SIZE_ARRAY-1] == 0);

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