Cody

Problem 60. The Goldbach Conjecture

Solution 473284

Submitted on 16 Jul 2014 by Ric
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.
Solve This Problem View on Solution Map

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

r = 1 c = 9 p1 = 5 p2 = 23 p1 = 5 p2 = 23 r = 1 c = 11 p1 = 3 p2 = 31 p1 = 3 p2 = 31 r = 1 c = 12 p1 = 3 p2 = 37 p1 = 3 p2 = 37 r = 1 c = 14 p1 = 3 p2 = 43 p1 = 3 p2 = 43 r = 1 c = 15 p1 = 5 p2 = 47 p1 = 5 p2 = 47 r = 1 c = 16 p1 = 5 p2 = 53 p1 = 5 p2 = 53 r = 1 c = 18 p1 = 3 p2 = 61 p1 = 3 p2 = 61 r = 1 c = 19 p1 = 3 p2 = 67 p1 = 3 p2 = 67 r = 1 c = 21 p1 = 3 p2 = 73 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

r = 1 c = 7 p1 = 5 p2 = 13 p1 = 5 p2 = 13 r = 1 c = 8 p1 = 3 p2 = 17 p1 = 3 p2 = 17 r = 1 c = 8 p1 = 3 p2 = 19 p1 = 3 p2 = 19 r = 1 c = 25 p1 = 3 p2 = 97 p1 = 3 p2 = 97 r = 1 c = 26 p1 = 5 p2 = 97 p1 = 5 p2 = 97 r = 1 c = 30 p1 = 5 p2 = 109 p1 = 5 p2 = 109 r = 1 c = 168 p1 = 3 p2 = 997 p1 = 3 p2 = 997 r = 1 c = 303 p1 = 3 p2 = 1997 p1 = 3 p2 = 1997 r = 1 c = 11 p1 = 5 p2 = 31 p1 = 5 p2 = 31 r = 1 c = 503 p1 = 7 p2 = 3593 p1 = 7 p2 = 3593

Suggested Problems

More from this Author95