Conjeturas de Goldbach

Submit solution
Points: 100
Time limit: 3.0s
Memory limit: 256M
Author:
leocar
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

En 1742, Christian Goldbach, un matemático alemán, envia una carta a Leonhard Euler en la cual el planteaba la siquiente conjetura:

Todo número par mayor que 4 puede ser escrito como la suma de dos números primos impares

Por ejemplo

  • 8 = 3 + 5
  • 20 = 3 + 17
  • 42 = 5+37 = 11+31 = 13+29 = 19+23

Hoy en día esta conjetura no está comprobada. (Espera, yo tengo la prueba pero es muy larga para escribirla al margen de esta página). De cualquier manera tu tarea ahora es verificar la conjetura de Goldbach para todo número par menor que un millón.

Entrada

La entrada contiene uno o más casos de prueba. Cada caso consiste de un entero N par con 6 <= N < 1000000. La entrada temina con un 0.

Salida

Por cada caso de prueba, imprimir una línea de la forma N = a + b, donde a y b son primos impares. Los números y los operadores serán separados por un espacio en blanco. Si existe más de un par de primos impares que sumen N, debe elegir el par donde la diferencia b - a sea máxima. Si no existe tal par, imprimir una línea con la siquiente frase: "Goldbach conjecture is wrong".

Ejemplo de entrada

8
20
42
0

Ejemplo de salida

8 = 3 + 5
20 = 3 + 17
42 = 5 + 37

Comments


  • 0
    Bynner  commented on Sept. 5, 2024, 2:36 a.m.

    Hasta donde llega mi capacidad mental que yo sepa para 6 la conjetura de goldbach si funciona


  • 2
    Rene_Espinosa  commented on Jan. 11, 2022, 10:26 p.m. ← edited

    Tal vez deberian aclarar que son numeros primos impares diferentes


  • 0
    CarlosJavier  commented on Jan. 11, 2022, 7:43 p.m.

    Me da WA, ._., que tengo mal?, ayuda...


  • 4
    Alain_David  commented on March 29, 2021, 6:14 a.m.

    Creo que los casos de prueba están mal, para n=6 la respuesta debería ser n = 3 + 3, sin embargo, si esa es tu salida te va a dar WA, para que te de AC tienes que poner 6 como caso especial y decir que no hay solución, seguramente hay muchos como yo que les da WA completo por esto.


  • 4
    victoredel  commented on March 16, 2021, 8:40 p.m. ← edited

    Porq todos me dan wa porque creo q los tengo bien


  • 1
    Osnielfc_07  commented on May 20, 2020, 6:35 p.m.

    Porue me da WA todos los casos , me parece que lo tengo bien y me pincha todos los casos que he puesto


  • 1
    Alain_David  commented on May 12, 2020, 5:03 p.m.

    Alguien me explica por qué da WA completo ???


    • 2
      aniervs  commented on May 15, 2020, 10:36 p.m.

      Revisa q estés imprimiendo bien, tal vez un salto de línea al final, cosas así.