Conjeturas de Goldbach

View as PDF

Submit solution

Points: 100
Time limit: 3.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C++, Java, Lua, Pascal, Python

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
    Osnielfc_07  commented on May 20, 2020, 2: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, 1:03 p.m.

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


    • 1
      aniervs  commented on May 15, 2020, 6:36 p.m.

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