Cody

# Problem 60. The Goldbach Conjecture

Solution 1027142

Submitted on 22 Oct 2016 by Dallin Romney
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

nums = Columns 1 through 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Columns 17 through 28 17 18 19 20 21 22 23 24 25 26 27 28 primes = 2 3 5 7 11 13 17 19 23 p1 = 11 p2 = 17 nums = Columns 1 through 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Columns 17 through 32 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 Columns 33 through 34 33 34 primes = 2 3 5 7 11 13 17 19 23 29 31 p1 = 11 p2 = 23 nums = Columns 1 through 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Columns 17 through 32 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 Columns 33 through 40 33 34 35 36 37 38 39 40 primes = 2 3 5 7 11 13 17 19 23 29 31 37 p1 = 17 p2 = 23 nums = Columns 1 through 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Columns 17 through 32 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 Columns 33 through 46 33 34 35 36 37 38 39 40 41 42 43 44 45 46 primes = 2 3 5 7 11 13 17 19 23 29 31 37 41 43 p1 = 17 p2 = 29 nums = Columns 1 through 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Columns 17 through 32 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 Columns 33 through 48 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 Columns 49 through 52 49 50 51 52 primes = 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 p1 = 23 p2 = 29 nums = Columns 1 through 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Columns 17 through 32 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 Columns 33 through 48 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 Columns 49 through 58 49 50 51 52 53 54 55 56 57 58 primes = 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 p1 = 17 p2 = 41 nums = Columns 1 through 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Columns 17 through 32 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 Columns 33 through 48 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 Columns 49 through 64 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 primes = Columns 1 through 16 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 Columns 17 through 18 59 61 p1 = 23 p2 = 41 nums = Columns 1 through 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Columns 17 through 32 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 Columns 33 through 48 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 Columns 49 through 64 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 Columns 65 through 70 65 66 67 68 69 70 primes = Columns 1 through 16 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 Columns 17 through 19 59 61 67 p1 = 29 p2 = 41 nums = Columns 1 through 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Columns 17 through 32 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 Columns 33 through 48 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 Columns 49 through 64 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 Columns 65 through 76 65 66 67 68 69 70 71 72 73 74 75 76 primes = Columns 1 through 16 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 Columns 17 through 21 59 61 67 71 73 p1 = 29 p2 = 47

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

nums = Columns 1 through 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Columns 17 through 18 17 18 primes = 2 3 5 7 11 13 17 p1 = 7 p2 = 11 nums = Columns 1 through 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Columns 17 through 20 17 18 19 20 primes = 2 3 5 7 11 13 17 19 p1 = 7 p2 = 13 nums = Columns 1 through 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Columns 17 through 22 17 18 19 20 21 22 primes = 2 3 5 7 11 13 17 19 p1 = 5 p2 = 17 nums = Columns 1 through 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Columns 17 through 32 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 Columns 33 through 48 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 Columns 49 through 64 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 Columns 65 through 80 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 Columns 81 through 96 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 Columns 97 through 100 97 98 99 100 primes = Columns 1 through 16 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 Columns 17 through 25 59 61 67 71 73 79 83 89 97 p1 = 47 p2 = 53 nums = Columns 1 through 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Columns 17 through 32 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 Columns 33 through 48 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 Columns 49 through 64 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 Columns 65 through 80 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 Columns 81 through 96 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 Columns 97 through 102 97 98 99 100 101 102 primes = Columns 1 through 16 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 Columns 17 through 26 59 61 67 71 73 79 83 89 97 101 p1 = 43 p2 = 59 nums = Columns 1 through 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Columns 17 through 32 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 Columns 33 through 48 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 Columns 49 through 64 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 Columns 65 through 80 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 Columns 81 through 96 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 Columns 97 through 112 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 Columns 113 through 114 113 114 primes = Columns 1 through 16 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 Columns 17 through 30 59 61 67 71 73 79 83 89 97 101 103 107 109 113 p1 = 53 p2 = 61 nums = Columns 1 through 8 1 2 3 4 5 6 7 8 Columns 9 through 16 9 10 11 12 13 14 15 16 Columns 17 through 24 17 18 19 20 21 22 23 24 Columns 25 through 32 25 26 27 28 29 30 31 32 Columns 33 through 40 33 34 35 36 37 38 39 40 Columns 41 through 48 41 42 43 44 45 46 47 48 Columns 49 through 56 49 50 51 52 53 54 55 56 Columns 57 through 64 57 58 59 60 61 62 63 64 Columns 65 through 72 65 66 67 68 69 70 71 72 Columns 73 through 80 73 74 75 76 77 78 79 80 Columns 81 through 88 81 82 83 84 85 86 87 88 Columns 89 through 96 89 90 91 92 93 94 95 96 Columns 97 through 104 97 98 99 100 101 102 103 104 Columns 105 through 112 105 106 107 108 109 110 111 112 Columns 113 through 120 113 114 115 116 117 118 119 120 Columns 121 through 128 121 122 123 124 125 126 127 128 Columns 129 through 136 129 130 131 132 133 134 135 136 Columns 137 through 144 137 138 139 140 141 142 143 144 Columns 145 through 152 145 146 147 148 149 150 151 152 Columns 153 through 160 153 154 155 156 157 158 159 160 Columns 161 through 168 161 162 163 164 165 166 167 168 Columns 169 through 176 169 170 171 172 173 174 175 176 Columns 177 through 184 177 178 179 180 181 182 183 184 Columns 185 through 192 185 186 187 188 189 190 191 192 Columns 193 through 200 193 194 195 196 197 198 199 200 Columns 201 through 208 201 202 203 204 205 206 207 208 Columns 209 through 216 209 210 211 212 213 214 215 216 Columns 217 through 224 217 218 219 220 221 222 223 224 Columns 225 through 232 225 226 227 228 229 230 231 232 Columns 233 through 240 233 234 235 236 237 238 239 240 Columns 241 through 248 241 242 243 244 245 246 247 248 Columns 249 through 256 249 250 251 252 253 254 255 256 Columns 257 through 264 257 258 259 260 261 262 263 264 Columns 265 through 272 265 266 267 268 269 270 271 272 Columns 273 through 280 273 274 275 276 277 278 279 280 Columns 281 through 288 281 282 283 284 285 286 287 288 Columns 289 through 296 289 290 291 292 293 294 295 296 Columns 297 through 304 297 298 299 300 301 302 303 304 Columns 305 through 312 305 306 307 308 309 310 311 312 Columns 313 through 320 313 314 315 316 317 318 319 320 Columns 321 through 328 321 322 323 324 325 326 327 328 Columns 329 through 336 329 330 331 332 333 334 335 336 Columns 337 through 344 337 338 339 340 341 342 343 344 Columns 345 through 352 345 346 347 348 349 350 351 352 Columns 353 through 360 353 354 355 356 357 358 359 360 Columns 361 through 368 361 362 363 364 365 366 367 368 Columns 369 through 376 369 370 371 372 373 374 375 376 Columns 377 through 384 377 ...