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
Problem Comments
-
16 Comments
Show
13 older comments
heart
on 9 Feb 2020
At first,I thought I should find all the possible answers.But I misunderstood the text............
BURAK BAL
on 15 May 2020
nice question
Noora Al Suwaidi HCT2021
on 15 Mar 2021
perfect nice
Solution Comments
Show commentsProblem Recent Solvers5774
Suggested Problems
-
Project Euler: Problem 6, Natural numbers, squares and sums.
2318 Solvers
-
Back to basics 4 - Search Path
370 Solvers
-
791 Solvers
-
1485 Solvers
-
Is this is a Tic Tac Toe X Win?
513 Solvers
More from this Author96
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!