Cody

# Problem 60. The Goldbach Conjecture

Solution 2112965

Submitted on 31 Jan 2020 by Eric Grant
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

n3 = 4 5 7 9 13 15 19 21 25 5 6 8 10 14 16 20 22 26 7 8 10 12 16 18 22 24 28 9 10 12 14 18 20 24 26 30 13 14 16 18 22 24 28 30 34 15 16 18 20 24 26 30 32 36 19 20 22 24 28 30 34 36 40 21 22 24 26 30 32 36 38 42 25 26 28 30 34 36 40 42 46 r = 9 7 5 3 c = 3 5 7 9 p1 = 23 p2 = 5 n3 = 4 5 7 9 13 15 19 21 25 31 33 5 6 8 10 14 16 20 22 26 32 34 7 8 10 12 16 18 22 24 28 34 36 9 10 12 14 18 20 24 26 30 36 38 13 14 16 18 22 24 28 30 34 40 42 15 16 18 20 24 26 30 32 36 42 44 19 20 22 24 28 30 34 36 40 46 48 21 22 24 26 30 32 36 38 42 48 50 25 26 28 30 34 36 40 42 46 52 54 31 32 34 36 40 42 46 48 52 58 60 33 34 36 38 42 44 48 50 54 60 62 r = 11 10 9 7 5 3 2 c = 2 3 5 7 9 10 11 p1 = 31 p2 = 3 n3 = 4 5 7 9 13 15 19 21 25 31 33 39 5 6 8 10 14 16 20 22 26 32 34 40 7 8 10 12 16 18 22 24 28 34 36 42 9 10 12 14 18 20 24 26 30 36 38 44 13 14 16 18 22 24 28 30 34 40 42 48 15 16 18 20 24 26 30 32 36 42 44 50 19 20 22 24 28 30 34 36 40 46 48 54 21 22 24 26 30 32 36 38 42 48 50 56 25 26 28 30 34 36 40 42 46 52 54 60 31 32 34 36 40 42 46 48 52 58 60 66 33 34 36 38 42 44 48 50 54 60 62 68 39 40 42 44 48 50 54 56 60 66 68 74 r = 12 10 9 7 5 2 c = 2 5 7 9 10 12 p1 = 37 p2 = 3 n3 = 4 5 7 9 13 15 19 21 25 31 33 39 43 45 5 6 8 10 14 16 20 22 26 32 34 40 44 46 7 8 10 12 16 18 22 24 28 34 36 42 46 48 9 10 12 14 18 20 24 26 30 36 38 44 48 50 13 14 16 18 22 24 28 30 34 40 42 48 52 54 15 16 18 20 24 26 30 32 36 42 44 50 54 56 19 20 22 24 28 30 34 36 40 46 48 54 58 60 21 22 24 26 30 32 36 38 42 48 50 56 60 62 25 26 28 30 34 36 40 42 46 52 54 60 64 66 31 32 34 36 40 42 46 48 52 58 60 66 70 72 33 34 36 38 42 44 48 50 54 60 62 68 72 74 39 40 42 44 48 50 54 56 60 66 68 74 78 80 43 44 46 48 52 54 58 60 64 70 72 78 82 84 45 46 48 50 54 56 60 62 66 72 74 80 84 86 r = 14 13 10 9 7 3 2 c = 2 3 7 9 10 13 14 p1 = 43 p2 = 3 n3 = 4 5 7 9 13 15 19 21 25 31 33 39 43 45 49 5 6 8 10 14 16 20 22 26 32 34 40 44 46 50 7 8 10 12 16 18 22 24 28 34 36 42 46 48 52 9 10 12 14 18 20 24 26 30 36 38 44 48 50 54 13 14 16 18 22 24 28 30 34 40 42 48 52 54 58 15 16 18 20 24 26 30 32 36 42 44 50 54 56 60 19 20 22 24 28 30 34 36 40 46 48 54 58 60 64 21 22 24 26 30 32 36 38 42 48 50 56 60 62 66 25 26 28 30 34 36 40 42 46 52 54 60 64 66 70 31 32 34 36 40 42 46 48 52 58 60 66 70 72 76 33 34 36 38 42 44 48 50 54 60 62 68 72 74 78 39 40 42 44 48 50 54 56 60 66 68 74 78 80 84 43 44 46 48 52 54 58 60 64 70 72 78 82 84 88 45 46 48 50 54 56 60 62 66 72 74 80 84 86 90 49 50 52 54 58 60 64 66 70 76 78 84 88 90 94 r = 15 13 10 9 5 3 c = 3 5 9 10 13 15 p1 = 47 p2 = 5 n3 = 4 5 7 9 13 15 19 21 25 31 33 39 43 45 49 55 5 6 8 10 14 16 20 22 26 32 34 40 44 46 50 56 7 8 10 12 16 18 22 24 28 34 36 42 46 48 52 58 9 10 12 14 18 20 24 26 30 36 38 44 48 50 54 60 13 14 16 18 22 24 28 30 34 40 42 48 52 54 58 64 15 16 18 20 24 26 30 32 36 42 44 50 54 56 60 66 19 20 22 24 28 30 34 36 40 46 48 54 58 60 64 70 21 22 24 26 30 32 36 38 42 48 50 56 60 62 66 72 25 26 28 30 34 36 40 42 46 52 54 60 64 66 70 76 31 32 34 36 40 42 46 48 52 58 60 66 70 72 76 82 33 34 36 38 42 44 48 50 54 60 62 68 72 74 78 84 39 40 42 44 48 50 54 56 60 66 68 74 78 80 84 90 43 44 46 48 52 54 58 60 64 70 72 78 82 84 88 94 45 46 48 50 54 56 60 62 66 72 74 80 84 86 90 96 49 50 52 54 58 60 64 66 70 76 78 84 88 90 94 100 55 56 58 60 64 66 70 72 76 82 84 90 94 96 100 106 r = 16 15 13 10 7 5 3 c = 3 5 7 10 13 15 16 p1 = 53 p2 = 5 n3 = 4 5 7 9 13 15 19 21 25 31 33 39 43 45 49 55 61 63 5 6 8 10 14 16 20 22 26 32 34 40 44 46 50 56 62 64 7 8 10 12 16 18 22 24 28 34 36 42 46 48 52 58 64 66 9 10 12 14 18 20 24 26 30 36 38 44 48 50 54 60 66 68 13 14 16 18 22 24 28 30 34 40 42 48 52 54 58 64 70 72 15 16 18 20 24 26 30 32 36 42 44 50 54 56 60 66 72 74 19 20 22 24 28 30 34 36 40 46 48 54 58 60 64 70 76 78 21 22 24 26 30 32 36 38 42 48 50 56 60 62 66 72 78 80 25 26 28 30 34 36 40 42 46 52 54 60 64 66 70 76 82 84 31 32 34 36 40 42 46 48 52 58 60 66 70 72 76 82 88 90 33 34 36 38 42 44 48 50 54 60 62 68 72 74 78 84 90 92 39 40 42 44 48 50 54 56 60 66 68 74 78 80 84 90 96 98 43 44 46 48 52 54 58 60 64 70 72 78 82 84 88 94 100 102 45 46 48 50 54 56 60 62 66 72 74 80 84 86 90 96 102 104 49 50 52 54 58 60 64 66 70 76 78 84 88 90 94 100 106 108 55 56 58 60 64 66 70 72 76 82 84 90 94 96 100 106 112 114 61 62 64 66 70 72 76 78 82 88 90 96 100 102 106 112 118 120 63 64 66 68 72 74 78 80 84 90 92 98 102 104 108 114 120 122 r = 18 17 16 15 13 9 7 5 3 2 c = 2 3 5 7 9 13 15 16 17 18 p1 = 61 p2 = 3 n3 = 4 5 7 9 13 15 19 21 25 31 33 39 43 45 49 55 61 63 69 5 6 8 10 14 16 20 22 26 32 34 40 44 46 50 56 62 64 70 7 8 10 12 16 18 22 24 28 34 36 42 46 48 52 58 64 66 72 9 10 12 14 18 20 24 26 30 36 38 44 48 50 54 60 66 68 74 13 14 16 18 22 24 28 30 34 40 42 48 52 54 58 64 70 72 78 15 16 18 20 24 26 30 32 36 42 44 50 54 56 60 66 72 74 80 19 20 22 24 28 30 34 36 40 46 48 54 58 60 64 70 76 ...

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

n3 = 4 5 7 9 13 15 19 5 6 8 10 14 16 20 7 8 10 12 16 18 22 9 10 12 14 18 20 24 13 14 16 18 22 24 28 15 16 18 20 24 26 30 19 20 22 24 28 30 34 r = 6 5 4 3 c = 3 4 5 6 p1 = 13 p2 = 5 n3 = 4 5 7 9 13 15 19 21 5 6 8 10 14 16 20 22 7 8 10 12 16 18 22 24 9 10 12 14 18 20 24 26 13 14 16 18 22 24 28 30 15 16 18 20 24 26 30 32 19 20 22 24 28 30 34 36 21 22 24 26 30 32 36 38 r = 7 6 4 2 c = 2 4 6 7 p1 = 17 p2 = 3 n3 = 4 5 7 9 13 15 19 21 5 6 8 10 14 16 20 22 7 8 10 12 16 18 22 24 9 10 12 14 18 20 24 26 13 14 16 18 22 24 28 30 15 16 18 20 24 26 30 32 19 20 22 24 28 30 34 36 21 22 24 26 30 32 36 38 r = 8 7 5 3 2 c = 2 3 5 7 8 p1 = 19 p2 = 3 n3 = 4 5 7 9 13 15 19 21 25 31 33 39 43 45 49 55 61 63 69 73 75 81 85 91 99 5 6 8 10 14 16 20 22 26 32 34 40 44 46 50 56 62 64 70 74 76 82 86 92 100 7 8 10 12 16 18 22 24 28 34 36 42 46 48 52 58 64 66 72 76 78 84 88 94 102 9 10 12 14 18 20 24 26 30 36 38 44 48 50 54 60 66 68 74 78 80 86 90 96 104 13 14 16 18 22 24 28 30 34 40 42 48 52 54 58 64 70 72 78 82 84 90 94 100 108 15 16 18 20 24 26 30 32 36 42 44 50 54 56 60 66 72 74 80 84 86 92 96 102 110 19 20 22 24 28 30 34 36 40 46 48 54 58 60 64 70 76 78 84 88 90 96 100 106 114 21 22 24 26 30 32 36 38 42 48 50 56 60 62 66 72 78 80 86 90 92 98 102 108 116 25 26 28 30 34 36 40 42 46 52 54 60 64 66 70 76 82 84 90 94 96 102 106 112 120 31 32 34 36 40 42 46 48 52 58 60 66 70 72 76 82 88 90 96 100 102 108 112 118 126 33 34 36 38 42 44 48 50 54 60 62 68 72 74 78 84 90 92 98 102 104 110 114 120 128 39 40 42 44 48 50 54 56 60 66 68 74 78 80 84 90 96 98 104 108 110 116 120 126 134 43 44 46 48 52 54 58 60 64 70 72 78 82 84 88 94 100 102 108 112 114 120 124 130 138 45 46 48 50 54 56 60 62 66 72 74 80 84 86 90 96 102 104 110 114 116 122 126 132 140 49 50 52 54 58 60 64 66 70 76 78 84 88 90 94 100 106 108 114 118 120 126 130 136 144 55 56 58 60 64 66 70 72 76 82 84 90 94 96 100 106 112 114 120 124 126 132 136 142 150 61 62 64 66 70 72 76 78 82 88 90 96 100 102 106 112 118 120 126 130 132 138 142 148 156 63 64 66 68 72 74 78 80 84 90 92 98 102 104 108 114 120 122 128 132 134 140 144 150 158 69 70 72 74 78 80 84 86 90 96 98 104 108 110 114 120 126 128 134 138 140 146 150 156 164 73 74 76 78 82 84 88 90 94 100 102 108 112 114 118 124 130 132 138 142 144 150 154 160 168 75 76 78 80 84 86 90 92 96 102 104 110 114 116 120 126 132 134 140 144 146 152 156 162 170 81 82 84 86 90 92 96 98 102 108 110 116 120 122 126 132 138 140 146 150 152 158 162 168 176 85 86 88 90 94 96 100 102 106 112 114 120 124 126 130 136 142 144 150 154 156 162 166 172 180 91 92 94 96 100 102 106 108 112 118 120 126 130 132 136 142 148 150 156 160 162 168 172 178 186 99 100 102 104 108 110 114 116 120 126 128 134 138 140 144 150 156 158 164 168 170 176 180 186 194 r = 25 24 23 20 17 16 15 13 10 7 5 2 c = 2 5 7 10 13 15 16 17 20 23 24 25 p1 = 97 p2 = 3 n3 = 4 5 7 9 13 15 19 21 25 31 33 39 43 45 49 55 61 63 69 73 75 81 85 91 99 103 5 6 8 10 14 16 20 22 26 32 34 40 44 46 50 56 62 64 70 74 76 82 86 92 100 104 7 8 10 12 16 18 22 24 28 34 36 42 46 48 52 58 64 66 72 76 78 84 88 94 102 106 9 10 12 14 18 20 24 26 30 36 38 44 48 50 54 60 66 68 74 78 80 86 90 96 104 108 13 14 16 18 22 24 28 30 34 40 42 48 52 54 58 64 70 72 78 82 84 90 94 100 108 112 15 16 18 20 24 26 30 32 36 42 44 50 54 56 60 66 72 74 80 84 86 92 96 102 110 114 19 20 22 24 28 30 34 36 40 46 48 54 58 60 64 70 76 78 84 88 90 96 100 106 114 118 21 22 24 26 30 32 36 38 42 48 50 56 60 62 66 72 78 80 86 90 92 98 102 108 116 120 25 26 28 30 34 36 40 42 46 52 54 60 64 66 70 76 82 84 90 94 96 102 106 112 120 124 31 32 34 36 40 42 46 48 52 58 60 66 70 72 76 82 88 90 96 100 102 108 112 118 126 130 33 34 36 38 42 44 48 50 54 60 62 68 72 74 78 84 90 92 98 102 104 110 114 120 128 132 39 40 42 44 48 50 54 56 60 66 68 74 78 80 84 90 96 98 104 108 110 116 120 126 134 138 43 44 46 48 52 54 58 60 64 70 72 78 82 84 88 94 100 102 108 112 114 120 124 130 138 142 45 46 48 50 54 56 60 62 66 72 74 80 84 86 90 96 102 104 110 114 116 122 126 132 140 144 49 50 52 54 58 60 64 66 70 76 78 84 88 90 94 100 106 108 114 118 120 126 130 136 144 148 55 56 58 60 64 66 70 72 76 82 84 90 94 96 100 106 112 114 120 124 126 132 136 142 150 154 61 62 64 66 70 72 76 78 82 88 90 96 100 102 106 112 118 120 126 130 132 138 142 148 156 160 63 64 66 68 72 74 78 80 84 90 92 98 102 104 108 114 120 122 128 132 134 140 144 150 158 162 69 70 72 74 78 80 84 86 90 96 98 104 108 110 114 120 126 128 134 138 140 146 150 156 164 168 73 74 76 78 82 84 88 90 94 100 102 108 112 114 118 124 130 132 138 142 144 150 154 160 168 172 75 76 78 80 84 86 90 92 96 102 104 110 114 116 120 126 132 134 140 144 146 152 156 162 170 174 81 82 84 86 90 92 96 98 102 108 110 116 120 122 126 132 138 140 146 150 152 158 162 168 176 180 85 86 88 90 94 96 100 102 106 112 114 120 124 126 130 136 142 144 150 154 156 162 166 172 180 184 91 92 94 96 100 102 106 108 112 118 120 126 130 132 136 142 148 150 156 160 162 168 172 178 186 190 99 100 102 104 108 110 114 116 120 126 128 134 138 140 144 150 156 158 164 168 170 176 180 186 194 198 103 104 106 108 112 114 118 120 124 130 132 138 142 144 148 154 160 162 168 172 174 180 184 190 198 202 r = 25 24 23 22 21 20 18 17 14 13 11 10 9 8 6 3 c = 3 6 8 9 10 11 13 14 17 18 20 21 22 23 24 25 p1 = 97 p2 = 5 n3 = Columns 1 through 29 4 5 7 9 13 15 19 21 25 31 33 39 43 45 49 55 61 63 69 73 75 81 85 91 99 103 105 109 111 5 6 8 ...