Cody

Problem 60. The Goldbach Conjecture

Solution 1261847

Submitted on 4 Sep 2017 by Gulen Insay
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

combi = 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 r = 21 c = 1 sol = 5 23 p1 = 5 p2 = 23 p1 = 5 p2 = 23 combi = 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 r = 19 c = 1 sol = 3 31 p1 = 3 p2 = 31 p1 = 3 p2 = 31 combi = 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 r = 21 c = 1 sol = 3 37 p1 = 3 p2 = 37 p1 = 3 p2 = 37 combi = 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 r = 25 c = 1 sol = 3 43 p1 = 3 p2 = 43 p1 = 3 p2 = 43 combi = 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 r = 39 c = 1 sol = 5 47 p1 = 5 p2 = 47 p1 = 5 p2 = 47 combi = 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 r = 42 c = 1 sol = 5 53 p1 = 5 p2 = 53 p1 = 5 p2 = 53 combi = 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 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 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 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 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 13 17 13 19 13 23 13 29 13 31 13 37 13 41 13 43 13 47 13 53 13 59 13 61 17 19 17 23 17 29 17 31 17 37 17 41 17 43 17 47 17 53 17 59 17 61 19 23 19 29 19 31 19 37 19 41 19 43 19 47 19 53 19 59 19 61 23 29 23 31 23 37 23 41 23 43 23 47 23 53 23 59 23 61 29 31 29 37 29 41 29 43 29 47 29 53 29 59 29 61 31 37 31 41 31 43 31 47 31 53 31 59 31 61 37 41 37 43 37 47 37 53 37 59 37 61 41 43 41 47 41 53 41 59 41 61 43 47 43 53 43 59 43 61 47 53 47 59 47 61 53 59 53 61 59 61 r = 33 c = 1 sol = 3 61 p1 = 3 p2 = 61 p1 = 3 p2 = 61 combi = 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 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 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 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 11 13 11 17 11 19 11 23 11 29 11 31 11 37 11 41 11 43 11 47 11 53 1...

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

combi = 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 r = 14 c = 1 sol = 5 13 p1 = 5 p2 = 13 p1 = 5 p2 = 13 combi = 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 r = 12 c = 1 sol = 3 17 p1 = 3 p2 = 17 p1 = 3 p2 = 17 combi = 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 r = 13 c = 1 sol = 3 19 p1 = 3 p2 = 19 p1 = 3 p2 = 19 combi = 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 r = 47 c = 1 sol = 3 97 p1 = 3 p2 = 97 p1 = 3 p2 = 97 combi = 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 19 61 19 67 19 71 19 73 19 79 19 83 19 89 19 97 19 101 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 23 101 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 29 101 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 31 101 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 37 101 41 43 41 47 41 53 41 59 41 61 41 67 41 71 41 73 41 79 41 83 41 89 41 97 41 101 43 47 43 53 43 59 43 61 43 67 43 71 43 73 43 79 43 83 43 89 43 97 43 101 47 53 47 59 47 61 47 67 47 71 47 73 47 79 47 83 47 89 47 97 47 101 53 59 53 61 53 67 53 71 53 73 53 79 53 83 53 89 53 97 53 101 59 61 59 67 59 71 59 73 59 79 59 83 59 89 59 97 59 101 61 67 61 71 61 73 61 79 61 83 61 89 61 97 61 101 67 71 67 73 67 79 67 83 67 89 67 97 67 101 71 73 71 79 71 83 71 89 71 97 71 101 73 79 73 83 73 89 73 97 73 101 79 83 79 89 79 97 79 101 83 89 83 97 83 101 89 97 89 101 97 101 r = 71 c = 1 sol = 5 97 p1 = 5 p2 = 97 p1 = 5 p2 = 97 combi = 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 ...