Solución 543 Goldbachs Conjecture

Problema 543 Goldbachs Conjecture solucionado y aceptado por el juez en línea de la Universidad de Valladolid, solución en lenguaje de programación Java.

Para la solución se utilizo la criba de Eratóstenes que es uno de los algoritmos mas óptimos para hallar números primos, para ello se hizo uso de la estructura de datos BitSet, que es simplemente un array unidimensional de valores booleanos.

Aquí se muestra el procedimiento de la criba de Eratóstenes.

public static void CribaErastostenes()
{
   primos = new BitSet(x + 1);
   for (int i = 2; i * i <= x; i++)
      if (!primos.get(i))
         for (int j = i + i; j <= x; j += i)
            primos.set(j);
}

Pagina oficial de el juez en línea de la UVa, Enunciado Original del Problema, Enunciado Original del Problema en PDF, Enunciado del Problema Traducido al Español.

Descargar Solución (.java)