Cody

Problem 60. The Goldbach Conjecture

Solution 244411

Submitted on 14 May 2013 by Mohamed B.S.
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.
Solve This Problem View on Solution Map

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

p1 = 5 p2 = 23 p1 = 11 p2 = 17 p1 = 17 p2 = 11 p1 = 23 p2 = 5 p1 = 23 p2 = 5 p1 = 3 p2 = 31 p1 = 5 p2 = 29 p1 = 11 p2 = 23 p1 = 17 p2 = 17 p1 = 23 p2 = 11 p1 = 29 p2 = 5 p1 = 31 p2 = 3 p1 = 31 p2 = 3 p1 = 3 p2 = 37 p1 = 11 p2 = 29 p1 = 17 p2 = 23 p1 = 23 p2 = 17 p1 = 29 p2 = 11 p1 = 37 p2 = 3 p1 = 37 p2 = 3 p1 = 3 p2 = 43 p1 = 5 p2 = 41 p1 = 17 p2 = 29 p1 = 23 p2 = 23 p1 = 29 p2 = 17 p1 = 41 p2 = 5 p1 = 43 p2 = 3 p1 = 43 p2 = 3 p1 = 5 p2 = 47 p1 = 11 p2 = 41 p1 = 23 p2 = 29 p1 = 29 p2 = 23 p1 = 41 p2 = 11 p1 = 47 p2 = 5 p1 = 47 p2 = 5 p1 = 5 p2 = 53 p1 = 11 p2 = 47 p1 = 17 p2 = 41 p1 = 29 p2 = 29 p1 = 41 p2 = 17 p1 = 47 p2 = 11 p1 = 53 p2 = 5 p1 = 53 p2 = 5 p1 = 3 p2 = 61 p1 = 5 p2 = 59 p1 = 11 p2 = 53 p1 = 17 p2 = 47 p1 = 23 p2 = 41 p1 = 41 p2 = 23 p1 = 47 p2 = 17 p1 = 53 p2 = 11 p1 = 59 p2 = 5 p1 = 61 p2 = 3 p1 = 61 p2 = 3 p1 = 3 p2 = 67 p1 = 11 p2 = 59 p1 = 17 p2 = 53 p1 = 23 p2 = 47 p1 = 29 p2 = 41 p1 = 41 p2 = 29 p1 = 47 p2 = 23 p1 = 53 p2 = 17 p1 = 59 p2 = 11 p1 = 67 p2 = 3 p1 = 67 p2 = 3 p1 = 3 p2 = 73 p1 = 5 p2 = 71 p1 = 17 p2 = 59 p1 = 23 p2 = 53 p1 = 29 p2 = 47 p1 = 47 p2 = 29 p1 = 53 p2 = 23 p1 = 59 p2 = 17 p1 = 71 p2 = 5 p1 = 73 p2 = 3 p1 = 73 p2 = 3

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

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

Suggested Problems

More from this Author95