Cody

Problem 60. The Goldbach Conjecture

The Goldbach conjecture asserts that every even integer greater than 2 can be expressed as the sum of two primes.

Given the even integer n, return primes p1 and p2 that satisfy the condition n = p1 + p2. Note that the primes are not always unique. The test is not sensitive to order or uniqueness. You just need to meet the appropriate conditions.

Example:

 Input  n = 286
 Output (any of the following is acceptable) 
        [  3 283]
        [283   3]
        [  5 281]
        [107 179]
        [137 149]

Solution Stats

50.75% Correct | 49.25% Incorrect
Last Solution submitted on Nov 21, 2019

Problem Comments

Solution Comments

Problem Recent Solvers3292

Suggested Problems

More from this Author95

Problem Tags