Problem 56190. Split Even Number Into Two Primes

Created by Ben Placek
Appears in The Cody First XI – MATLAB Problems for Cricket Fans

Difficulty:Rate

Solve Later
Add To GroupÃ‚

Given an even whole number n (> 2), return a 2-element vector of primes, p, such that p(1) + p(2) = n. The elements of p should be in increasing numerical order (that is, p(1) <= p(2)).
Fun note: technically it cannot be guaranteed that such primes exist for any n. However, although Goldbach's Conjecture has not been formally proven, it has been verified for all n well beyond any you'll face in this problem.

Solve

Solution Stats

457 Solutions
195 Solvers

Last Solution submitted on Feb 23, 2025

Last 200 Solutions

Problem Comments

5 Comments

5 Comments

Show 2 older comments

Dyuman Joshi on 12 Apr 2023

Test cases have been added to the problem.

Filip on 7 Jan 2024

It is a really nice tasks. However, The test cases or the task description can be improved. E.g. for n = 18 the answer can be a vector [5 13] or [13 5]. However, [13 5] is not "correct" according to the test. So in the task description can be written to return the numbers in ascending order or test cases should take any order of the 2 element vector

Matt Tearle on 23 Feb 2024

Thanks for that catch, Filip. I added the ordering to the problem description.

Solution Comments

Show comments

FEATURED DISCUSSION

Primes and Rough Numbers, Basic ideas

What is a rough number? What can they be used...

John D'Errico in Tips & Tricks

View Post

Problem Recent Solvers195

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 56190. Split Even Number Into Two Primes

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Primes and Rough Numbers, Basic ideas

Problem Recent Solvers195

Suggested Problems

More from this Author12

Problem Tags

Community Treasure Hunt

Problem 56190. Split Even Number Into Two Primes

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Primes and Rough Numbers, Basic ideas

Problem Recent Solvers195

Suggested Problems

More from this Author12

Problem Tags

Community Treasure Hunt

Players