/*
  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 10002

  
  int main(int argc, char const *argv[])
  {
  
  	int *ptrPrime;
  	int numerador = 1;
  	int denominador = 2;
  	int arrayPrime[SIZE_ARRAY] = { 0 };
  
  	bool flgEnd = false;
  
  	do
  	{
  
  		flgEnd = false;
  		numerador = 1;
  		ptrPrime = arrayPrime;
  
  		do
  		{
  
  			while(*ptrPrime != 0)
  			{
  				numerador = *ptrPrime;
  				if (denominador % *ptrPrime++ == 0)
  				{
  					flgEnd = true;
  					break;
  				}
  
  			}
  
  			if( denominador % numerador == 0 && denominador == numerador)
  			{
  				*ptrPrime = denominador;
  				flgEnd = true;
  			}
  
  			numerador++;
  		}while(!flgEnd);
  		denominador++;

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

  
  	for (int i = 0; i < SIZE_ARRAY; ++i)
  	{

  		printf("%d\t-\t%d
  ", i+1, arrayPrime[i]);

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