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 commentsGroup

CodeCrunch 1
- 11 Problems
- 10 Finishers
- Calculate the height of an object dropped from the sky
- Compute the missing quantity among P, V, T for an ideal gas
- Remove duplicated triangles
- An Ohm's Law Calculator
- Laws of motion 6
- Find the longest sequence of 1's in a binary sequence.
- Determine whether a vector is monotonically increasing
- Calculate the probability that at least two people in a group share the same birthday.
- Finding Perfect Squares
- The Goldbach Conjecture
- Pangrams!
Problem Recent Solvers5792
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!