Cody

# Problem 60. The Goldbach Conjecture

Solution 227356

Submitted on 5 Apr 2013 by Temel
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

b = 2 3 2 5 2 7 2 11 2 13 2 17 2 19 2 23 3 5 3 7 3 11 3 13 3 17 3 19 3 23 5 7 5 11 5 13 5 17 5 19 5 23 7 11 7 13 7 17 7 19 7 23 11 13 11 17 11 19 11 23 13 17 13 19 13 23 17 19 17 23 19 23 i = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 p1 = 5 11 p2 = 23 17 p1 = 5 p2 = 23 b = 2 3 2 5 2 7 2 11 2 13 2 17 2 19 2 23 2 29 2 31 3 5 3 7 3 11 3 13 3 17 3 19 3 23 3 29 3 31 5 7 5 11 5 13 5 17 5 19 5 23 5 29 5 31 7 11 7 13 7 17 7 19 7 23 7 29 7 31 11 13 11 17 11 19 11 23 11 29 11 31 13 17 13 19 13 23 13 29 13 31 17 19 17 23 17 29 17 31 19 23 19 29 19 31 23 29 23 31 29 31 i = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p1 = 3 5 11 p2 = 31 29 23 p1 = 3 p2 = 31 b = 2 3 2 5 2 7 2 11 2 13 2 17 2 19 2 23 2 29 2 31 2 37 3 5 3 7 3 11 3 13 3 17 3 19 3 23 3 29 3 31 3 37 5 7 5 11 5 13 5 17 5 19 5 23 5 29 5 31 5 37 7 11 7 13 7 17 7 19 7 23 7 29 7 31 7 37 11 13 11 17 11 19 11 23 11 29 11 31 11 37 13 17 13 19 13 23 13 29 13 31 13 37 17 19 17 23 17 29 17 31 17 37 19 23 19 29 19 31 19 37 23 29 23 31 23 37 29 31 29 37 31 37 i = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 p1 = 3 11 17 p2 = 37 29 23 p1 = 3 p2 = 37 b = 2 3 2 5 2 7 2 11 2 13 2 17 2 19 2 23 2 29 2 31 2 37 2 41 2 43 3 5 3 7 3 11 3 13 3 17 3 19 3 23 3 29 3 31 3 37 3 41 3 43 5 7 5 11 5 13 5 17 5 19 5 23 5 29 5 31 5 37 5 41 5 43 7 11 7 13 7 17 7 19 7 23 7 29 7 31 7 37 7 41 7 43 11 13 11 17 11 19 11 23 11 29 11 31 11 37 11 41 11 43 13 17 13 19 13 23 13 29 13 31 13 37 13 41 13 43 17 19 17 23 17 29 17 31 17 37 17 41 17 43 19 23 19 29 19 31 19 37 19 41 19 43 23 29 23 31 23 37 23 41 23 43 29 31 29 37 29 41 29 43 31 37 31 41 31 43 37 41 37 43 41 43 i = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p1 = 3 5 17 p2 = 43 41 29 p1 = 3 p2 = 43 b = 2 3 2 5 2 7 2 11 2 13 2 17 2 19 2 23 2 29 2 31 2 37 2 41 2 43 2 47 3 5 3 7 3 11 3 13 3 17 3 19 3 23 3 29 3 31 3 37 3 41 3 43 3 47 5 7 5 11 5 13 5 17 5 19 5 23 5 29 5 31 5 37 5 41 5 43 5 47 7 11 7 13 7 17 7 19 7 23 7 29 7 31 7 37 7 41 7 43 7 47 11 13 11 17 11 19 11 23 11 29 11 31 11 37 11 41 11 43 11 47 13 17 13 19 13 23 13 29 13 31 13 37 13 41 13 43 13 47 17 19 17 23 17 29 17 31 17 37 17 41 17 43 17 47 19 23 19 29 19 31 19 37 19 41 19 43 19 47 23 29 23 31 23 37 23 41 23 43 23 47 29 31 29 37 29 41 29 43 29 47 31 37 31 41 31 43 31 47 37 41 37 43 37 47 41 43 41 47 43 47 i = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p1 = 5 11 23 p2 = 47 41 29 p1 = 5 p2 = 47 b = 2 3 2 5 2 7 2 11 2 13 2 17 2 19 2 23 2 29 2 31 2 37 2 41 2 43 2 47 2 53 3 5 3 7 3 11 3 13 3 17 3 19 3 23 3 29 3 31 3 37 3 41 3 43 3 47 3 53 5 7 5 11 5 13 5 17 5 19 5 23 5 29 5 31 5 37 5 41 5 43 5 47 5 53 7 11 7 13 7 17 7 19 7 23 7 29 7 31 7 37 7 41 7 43 7 47 7 53 11 13 11 17 11 19 11 23 11 29 11 31 11 37 11 41 11 43 11 47 11 53 13 17 13 19 13 23 13 29 13 31 13 37 13 41 13 43 13 47 13 53 17 19 17 23 17 29 17 31 17 37 17 41 17 43 17 47 17 53 19 23 19 29 19 31 19 37 19 41 19 43 19 47 19 53 23 29 23 31 23 37 23 41 23 43 23 47 23 53 29 31 29 37 29 41 29 43 29 47 29 53 31 37 31 41 31 43 31 47 31 53 37 41 37 43 37 47 37 53 41 43 41 47 41 53 43 47 43 53 47 53 i = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p1 = 5 11 17 p2 = 53 47 41 p1 = 5 p2 = 53 b = 2 3 2 5 2 7 2...

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

b = 2 3 2 5 2 7 2 11 2 13 2 17 3 5 3 7 3 11 3 13 3 17 5 7 5 11 5 13 5 17 7 11 7 13 7 17 11 13 11 17 13 17 i = 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 p1 = 5 7 p2 = 13 11 p1 = 5 p2 = 13 b = 2 3 2 5 2 7 2 11 2 13 2 17 2 19 3 5 3 7 3 11 3 13 3 17 3 19 5 7 5 11 5 13 5 17 5 19 7 11 7 13 7 17 7 19 11 13 11 17 11 19 13 17 13 19 17 19 i = 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 p1 = 3 7 p2 = 17 13 p1 = 3 p2 = 17 b = 2 3 2 5 2 7 2 11 2 13 2 17 2 19 3 5 3 7 3 11 3 13 3 17 3 19 5 7 5 11 5 13 5 17 5 19 7 11 7 13 7 17 7 19 11 13 11 17 11 19 13 17 13 19 17 19 i = 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 p1 = 3 5 p2 = 19 17 p1 = 3 p2 = 19 b = 2 3 2 5 2 7 2 11 2 13 2 17 2 19 2 23 2 29 2 31 2 37 2 41 2 43 2 47 2 53 2 59 2 61 2 67 2 71 2 73 2 79 2 83 2 89 2 97 3 5 3 7 3 11 3 13 3 17 3 19 3 23 3 29 3 31 3 37 3 41 3 43 3 47 3 53 3 59 3 61 3 67 3 71 3 73 3 79 3 83 3 89 3 97 5 7 5 11 5 13 5 17 5 19 5 23 5 29 5 31 5 37 5 41 5 43 5 47 5 53 5 59 5 61 5 67 5 71 5 73 5 79 5 83 5 89 5 97 7 11 7 13 7 17 7 19 7 23 7 29 7 31 7 37 7 41 7 43 7 47 7 53 7 59 7 61 7 67 7 71 7 73 7 79 7 83 7 89 7 97 11 13 11 17 11 19 11 23 11 29 11 31 11 37 11 41 11 43 11 47 11 53 11 59 11 61 11 67 11 71 11 73 11 79 11 83 11 89 11 97 13 17 13 19 13 23 13 29 13 31 13 37 13 41 13 43 13 47 13 53 13 59 13 61 13 67 13 71 13 73 13 79 13 83 13 89 13 97 17 19 17 23 17 29 17 31 17 37 17 41 17 43 17 47 17 53 17 59 17 61 17 67 17 71 17 73 17 79 17 83 17 89 17 97 19 23 19 29 19 31 19 37 19 41 19 43 19 47 19 53 19 59 19 61 19 67 19 71 19 73 19 79 19 83 19 89 19 97 23 29 23 31 23 37 23 41 23 43 23 47 23 53 23 59 23 61 23 67 23 71 23 73 23 79 23 83 23 89 23 97 29 31 29 37 29 41 29 43 29 47 29 53 29 59 29 61 29 67 29 71 29 73 29 79 29 83 29 89 29 97 31 37 31 41 31 43 31 47 31 53 31 59 31 61 31 67 31 71 31 73 31 79 31 83 31 89 31 97 37 41 37 43 37 47 37 53 37 59 37 61 37 67 37 71 37 73 37 79 37 83 37 89 37 97 41 43 41 47 41 53 41 59 41 61 41 67 41 71 41 73 41 79 41 83 41 89 41 97 43 47 43 53 43 59 43 61 43 67 43 71 43 73 43 79 43 83 43 89 43 97 47 53 47 59 47 61 47 67 47 71 47 73 47 79 47 83 47 89 47 97 53 59 53 61 53 67 53 71 53 73 53 79 53 83 53 89 53 97 59 61 59 67 59 71 59 73 59 79 59 83 59 89 59 97 61 67 61 71 61 73 61 79 61 83 61 89 61 97 67 71 67 73 67 79 67 83 67 89 67 97 71 73 71 79 71 83 71 89 71 97 73 79 73 83 73 89 73 97 79 83 79 89 79 97 83 89 83 97 89 97 i = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 p1 = 3 11 17 29 41 47 p2 = 97 89 83 71 59 53 p1 = 3 p2 = 97 b = 2 3 2 5 2 7 2 11 2 13 2 17 2 19 2 23 2 29 2 31 2 37 2 41 2 43 2 47 2 53 2 59 2 61 2 67 2 71 2 73 2 79 2 83 2 89 2 97 2 101 3 5 3 7 3 11 3 13 3 17 3 19 3 23 3 29 3 31 3 37 3 41 3 43 3 47 3 53 3 59 3 61 3 67 3 71 3 73 3 79 3 83 3 89 3 97 3 101 5 7 5 11 5 13 5 17 5 19 5 23 5 29 5 31 5 37 5 41 5 43 5 47 5 53 5 59 5 61 5 67 5 71 5 73 5 79 5 83 5 89 5 97 5 101 7 11 7 13 7 17 7 19 7 23 7 29 7 31 7 37 7 41 7 43 7 47 7 53 7 59 7 61 7 67 7 71 7 73 7 79 7 83 7 89 7 97 7 101 11 13 11 17 11 19 11 23 11 29 11 31 11 37 11 41 11 43 11 47 11 53 11 59 11 61 11 67 11 71 11 73 11 79 11 83 11 89 11 97 11 101 13 17 13 19 13 23 13 29 13 31 13 37 13 41 13 43 13 47 13 53 13 59 13 61 13 67 13 71 13 73 13 79 13 83 13 89 13 97 13 101 17 19 17 23 17 29 17 31 17 37 17 41 17 43 17 47 17 53 17 59 17 61 17 67 17 71 17 73 17 79 17 83 17 89 17 97 17 101 19 23 19 29 19 31 19 37 19 41 19 43 19 47 19 53 19 59 ...

### Community Treasure Hunt

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

Start Hunting!