Cody

# Problem 60. The Goldbach Conjecture

Solution 1652597

Submitted on 18 Oct 2018 by James Seaward
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

ans = 5 23 11 17 17 11 23 5 p1 = 5 p2 = 23 ans = 3 31 5 29 11 23 17 17 23 11 29 5 31 3 p1 = 3 p2 = 31 ans = 3 37 11 29 17 23 23 17 29 11 37 3 p1 = 3 p2 = 37 ans = 3 43 5 41 17 29 23 23 29 17 41 5 43 3 p1 = 3 p2 = 43 ans = 5 47 11 41 23 29 29 23 41 11 47 5 p1 = 5 p2 = 47 ans = 5 53 11 47 17 41 29 29 41 17 47 11 53 5 p1 = 5 p2 = 53 ans = 3 61 5 59 11 53 17 47 23 41 41 23 47 17 53 11 59 5 61 3 p1 = 3 p2 = 61 ans = 3 67 11 59 17 53 23 47 29 41 41 29 47 23 53 17 59 11 67 3 p1 = 3 p2 = 67 ans = 3 73 5 71 17 59 23 53 29 47 47 29 53 23 59 17 71 5 73 3 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

ans = 5 13 7 11 11 7 13 5 p1 = 5 p2 = 13 ans = 3 17 7 13 13 7 17 3 p1 = 3 p2 = 17 ans = 3 19 5 17 11 11 17 5 19 3 p1 = 3 p2 = 19 ans = 3 97 11 89 17 83 29 71 41 59 47 53 53 47 59 41 71 29 83 17 89 11 97 3 p1 = 3 p2 = 97 ans = 5 97 13 89 19 83 23 79 29 73 31 71 41 61 43 59 59 43 61 41 71 31 73 29 79 23 83 19 89 13 97 5 p1 = 5 p2 = 97 ans = 5 109 7 107 11 103 13 101 17 97 31 83 41 73 43 71 47 67 53 61 61 53 67 47 71 43 73 41 83 31 97 17 101 13 103 11 107 7 109 5 p1 = 5 p2 = 109 ans = 3 997 17 983 23 977 29 971 47 953 53 947 59 941 71 929 89 911 113 887 137 863 173 827 179 821 191 809 227 773 239 761 257 743 281 719 317 683 347 653 353 647 359 641 383 617 401 599 431 569 443 557 479 521 491 509 509 491 521 479 557 443 569 431 599 401 617 383 641 359 647 353 653 347 683 317 719 281 743 257 761 239 773 227 809 191 821 179 827 173 863 137 887 113 911 89 929 71 941 59 947 53 953 47 971 29 977 23 983 17 997 3 p1 = 3 p2 = 997 ans = 3 1997 7 1993 13 1987 67 1933 127 1873 139 1861 199 1801 211 1789 223 1777 241 1759 277 1723 307 1693 331 1669 337 1663 373 1627 379 1621 421 1579 433 1567 457 1543 541 1459 547 1453 571 1429 577 1423 601 1399 619 1381 673 1327 709 1291 751 1249 769 1231 787 1213 829 1171 877 1123 883 1117 907 1093 937 1063 967 1033 991 1009 1009 991 1033 967 1063 937 1093 907 1117 883 1123 877 1171 829 1213 787 1231 769 1249 751 1291 709 1327 673 1381 619 1399 601 1423 577 1429 571 1453 547 1459 541 1543 457 1567 433 1579 421 1621 379 1627 373 1663 337 1669 331 1693 307 1723 277 1759 241 1777 223 1789 211 1801 199 1861 139 1873 127 1933 67 1987 13 1993 7 1997 3 p1 = 3 p2 = 1997 ans = 5 31 7 29 13 23 17 19 19 17 23 13 29 7 31 5 p1 = 5 p2 = 31 ans = 7 3593 17 3583 19 3581 29 3571 41 3559 43 3557 53 3547 59 3541 61 3539 67 3533 71 3529 73 3527 83 3517 89 3511 101 3499 109 3491 131 3469 137 3463 139 3461 151 3449 167 3433 193 3407 211 3389 227 3373 229 3371 239 3361 241 3359 257 3343 269 3331 271 3329 277 3323 281 3319 293 3307 347 3253 349 3251 379 3221 383 3217 397 3203 409 3191 419 3181 431 3169 433 3167 463 3137 479 3121 491 3109 521 3079 563 3037 577 3023 599 3001 601 2999 631 2969 643 2957 647 2953 661 2939 673 2927 683 2917 691 2909 739 2861 743 2857 757 2843 797 2803 809 2791 811 2789 823 2777 859 2741 881 2719 887 2713 907 2693 911 2689 929 2671 937 2663 941 2659 953 2647 967 2633 983 2617 991 2609 1009 2591 1021 2579 1049 2551 1051 2549 1061 2539 1069 2531 1097 2503 1123 2477 1153 2447 1163 2437 1201 2399 1217 2383 1223 2377 1229 2371 1249 2351 1259 2341 1289 2311 1291 2309 1303 2297 1307 2293 1319 2281 1327 2273 1361 2239 1439 2161 1447 2153 1459 2141 1471 2129 1487 2113 1489 2111 1511 2089 1531 2069 1571 2029 1583 2017 1597 2003 1601 1999 1607 1993 1613 1987 1621 1979 1627 1973 1667 1933 1669 1931 1693 1907 1699 1901 1721 1879 1723 1877 1733 1867 1753 1847 1777 1823 1789 1811 1811 1789 1823 1777 1847 1753 1867 1733 1877 1723 1879 1721 1901 1699 1907 1693 1931 1669 1933 1667 1973 1627 1979 1621 1987 1613 1993 1607 1999 1601 2003 1597 2017 1583 2029 1571 2069 1531 2089 1511 2111 1489 2113 1487 2129 1471 2141 1459 2153 1447 2161 1439 2239 1361 2273 1327 2281 1319 2293 1307 2297 1303 2309 1291 2311 1289 2341 1259 2351 1249 2371 1229 2377 1223 2383 1217 2399 1201 2437 1163 2447 1153 2477 1123 2503 1097 2531 1069 2539 1061 2549 1051 2551 1049 2579 1021 2591 1009 2609 991 2617 983 2633 967 2647 953 2659 941 2663 937 2671 929 2689 911 2693 907 2713 887 2719 881 2741 859 2777 823 2789 811 2791 809 2803 797 2843 757 2857 743 2861 739 2909 691 2917 683 2927 673 2939 661 2953 647 2957 643 2969 631 2999 601 3001 599 3023 577 3037 563 3079 521 3109 491 3121 479 3137 463 3167 433 3169 431 3181 419 3191 409 3203 397 3217 383 3221 379 3251 349 3253 347 3307 293 3319 281 3323 277 3329 271 3331 269 3343 257 3359 241 3361 239 3371 229 3373 227 3389 211 3407 193 3433 167 3449 151 3461 139 3463 137 3469 131 3491 109 3499 101 3511 89 3517 83 3527 73 3529 71 3533 67 3539 61 3541 59 3547 53 3557 43 3559 41 357...