Cody

# Problem 60. The Goldbach Conjecture

Solution 172134

Submitted on 4 Dec 2012 by Z
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Pass
%% nList = 28:6:76; for i = 1:length(nList) n = nList(i); [p1,p2] = goldbach(n) assert(isprime(p1) && isprime(p2) && (p1+p2==n)); end

ps = 2 3 5 7 11 13 17 19 p1 = 5 p2 = 23 ps = 2 3 5 7 11 13 17 19 p1 = 3 p2 = 31 ps = 2 3 5 7 11 13 17 19 p1 = 3 p2 = 37 ps = 2 3 5 7 11 13 17 19 p1 = 3 p2 = 43 ps = 2 3 5 7 11 13 17 19 p1 = 5 p2 = 47 ps = 2 3 5 7 11 13 17 19 p1 = 5 p2 = 53 ps = 2 3 5 7 11 13 17 19 p1 = 3 p2 = 61 ps = 2 3 5 7 11 13 17 19 p1 = 3 p2 = 67 ps = 2 3 5 7 11 13 17 19 p1 = 3 p2 = 73

2   Pass
%% nList = [18 20 22 100 102 114 1000 2000 36 3600]; for i = 1:length(nList) n = nList(i); [p1,p2] = goldbach(n) assert(isprime(p1) && isprime(p2) && (p1+p2==n)); end

ps = 2 3 5 7 11 13 17 19 p1 = 5 p2 = 13 ps = 2 3 5 7 11 13 17 19 p1 = 3 p2 = 17 ps = 2 3 5 7 11 13 17 19 p1 = 3 p2 = 19 ps = 2 3 5 7 11 13 17 19 p1 = 3 p2 = 97 ps = 2 3 5 7 11 13 17 19 p1 = 5 p2 = 97 ps = 2 3 5 7 11 13 17 19 p1 = 5 p2 = 109 ps = 2 3 5 7 11 13 17 19 p1 = 3 p2 = 997 ps = 2 3 5 7 11 13 17 19 p1 = 3 p2 = 1997 ps = 2 3 5 7 11 13 17 19 p1 = 5 p2 = 31 ps = 2 3 5 7 11 13 17 19 p1 = 7 p2 = 3593