Problem 51077. List composite numbers that cannot be written as the sum of two primes

Created by ChrisR

Solve Later

{"parts":[{"partUri":"/matlab/document.xml","contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?><w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>The number 32 is a composite number that can be written as the sum of two primes in two ways: 3+29 and 13+19. The number 33 can be written as the sum of two primes in one way: 2+31. The number 35 cannot be written as the sum of two primes at all.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Write a function to list the composite numbers less than or equal the input that cannot be written as the sum of two primes. Remember that 1 is neither prime nor composite.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Problems that might be related include </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/60\"><w:r><w:rPr><w:u/></w:rPr><w:t>Cody Problem 60 </w:t></w:r></w:hyperlink><w:r><w:t>and </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/46582-find-jumping-medalists\"><w:r><w:rPr><w:u/></w:rPr><w:t>Cody Problem 46582</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r></w:p></w:body></w:document>","relationship":null}],"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","target":"/matlab/document.xml","relationshipId":"rId1"}]}

<div style = "text-align: start; line-height: 20.4333px; min-height: 0px; white-space: normal; color: rgb(0, 0, 0); font-family: Menlo, Monaco, Consolas, monospace; font-style: normal; font-size: 14px; font-weight: 400; text-decoration: rgb(0, 0, 0); white-space: normal; "><div style="block-size: 144px; display: block; min-width: 0px; padding-block-start: 0px; padding-top: 0px; perspective-origin: 332px 72px; transform-origin: 332px 72px; vertical-align: baseline; "><div style="block-size: 63px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 309px 31.5px; text-align: left; transform-origin: 309px 31.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 300.65px 7.91667px; transform-origin: 300.65px 7.91667px; unicode-bidi: normal; "><span style="">The number 32 is a composite number that can be written as the sum of two primes in two ways: 3+29 and 13+19. The number 33 can be written as the sum of two primes in one way: 2+31. The number 35 cannot be written as the sum of two primes at all.</span></span></div><div style="block-size: 42px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 309px 21px; text-align: left; transform-origin: 309px 21px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 307.533px 7.91667px; transform-origin: 307.533px 7.91667px; unicode-bidi: normal; "><span style="">Write a function to list the composite numbers less than or equal the input that cannot be written as the sum of two primes. Remember that 1 is neither prime nor composite.</span></span></div><div style="block-size: 21px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 309px 10.5px; text-align: left; transform-origin: 309px 10.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 121.367px 7.91667px; transform-origin: 121.367px 7.91667px; unicode-bidi: normal; "><span style="">Problems that might be related include </span></span><a target='_blank' href = "https://www.mathworks.com/matlabcentral/cody/problems/60"><span style=""><span style="text-decoration: underline; text-decoration-line: underline; ">Cody Problem 60 </span></span></a><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 13.6167px 7.91667px; transform-origin: 13.6167px 7.91667px; unicode-bidi: normal; "><span style="">and </span></span><a target='_blank' href = "https://www.mathworks.com/matlabcentral/cody/problems/46582-find-jumping-medalists"><span style=""><span style="text-decoration: underline; text-decoration-line: underline; ">Cody Problem 46582</span></span></a><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 1.94167px 7.91667px; transform-origin: 1.94167px 7.91667px; unicode-bidi: normal; "><span style="">.</span></span></div></div></div>

Solve

Solution Stats

27 Solutions
9 Solvers

Last Solution submitted on Oct 20, 2022

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

William on 20 Mar 2021

Chris, there may be something I am missing, but it seems that the solutions in the test suite are only including every second correct value. e.g. I get 10 results for problem 1. I think it is clear that something is wrong because problems 1 and 2 don't contain any of the same numbers (they each contain the alternate ones of the full set for values less than 100), and none of the lists contain the number 1.

William on 20 Mar 2021

Oh, and BTW, the example of the number 35, which is given in the problem description, does not appear in the list for the solution of the first problem.

ChrisR on 20 Mar 2021

William, I don't consider 1 as a prime or composite number, and I've added that note to the problem. Also, rather than list all of the numbers, the test suite checks some of them. For example, the first problem has y(1:2:end), and the second has y(2:2:end). I haven't looked at your solutions, but I suspect the problem is including 1; there are nine numbers less than or equal to 100, not ten.

William on 21 Mar 2021

Thanks. I missed the fact that you were only checking alternate values. It's a clever problem!

Problem Recent Solvers9

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 51077. List composite numbers that cannot be written as the sum of two primes

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers9

Suggested Problems

More from this Author191

Problem Tags

Community Treasure Hunt

Problem 51077. List composite numbers that cannot be written as the sum of two primes

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers9

Suggested Problems

More from this Author191

Problem Tags

Community Treasure Hunt

Players