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

Created by ChrisR
Appears in Prime Numbers II

Difficulty:Rate

Solve Later
Add To GroupÃ‚

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.
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.
Problems that might be related include Cody Problem 60 and Cody Problem 46582.

Solve

Solution Stats

31 Solutions
11 Solvers

Last Solution submitted on Sep 13, 2024

Last 200 Solutions

Problem Comments

4 Comments

4 Comments

Show 1 older comment

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!

Solution Comments

Show comments

FEATURED DISCUSSION

PIVlab surpasses 100K all-time File Exchange downloads

During the past twelve months, PIVlab, a MATLAB Community Toolbox for particle...

Mike Croucher in General

View Post

Problem Recent Solvers11

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

Solution Comments

PIVlab surpasses 100K all-time File Exchange downloads

Problem Recent Solvers11

Suggested Problems

More from this Author298

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

Solution Comments

PIVlab surpasses 100K all-time File Exchange downloads

Problem Recent Solvers11

Suggested Problems

More from this Author298

Problem Tags

Community Treasure Hunt

Players