Problem 250. Project Euler: Problem 10, Sum of Primes

Created by Doug Hull

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 sum of the primes less than or equal to 10 is 2 + 3 + 5 + 7 = 17.</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>Find the sum of all the primes less than or equal to the input, N.</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>Thank you</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://projecteuler.net/problem=10\"><w:r><w:t>Project Euler Problem 10</w:t></w:r></w:hyperlink></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: 20px; 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: normal; text-decoration: none; white-space: normal; "><div style="display: block; min-width: 0px; padding-top: 0px; perspective-origin: 407px 40.5px; transform-origin: 407px 40.5px; vertical-align: baseline; "><div style="font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-bottom: 9px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 10.5px; text-align: left; transform-origin: 384px 10.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="display: inline; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; "><span style="">The sum of the primes less than or equal to 10 is 2 + 3 + 5 + 7 = 17.</span></span></div><div style="font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-bottom: 9px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 10.5px; text-align: left; transform-origin: 384px 10.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="display: inline; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; "><span style="">Find the sum of all the primes less than or equal to the input, N.</span></span></div><div style="font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-bottom: 9px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384px 10.5px; text-align: left; transform-origin: 384px 10.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="display: inline; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; "><span style="">Thank you</span></span><span style="display: inline; margin-bottom: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 0px; transform-origin: 0px 0px; "><span style=""> </span></span><a target='_blank' href = "http://projecteuler.net/problem=10"><span style=""><span style="">Project Euler Problem 10</span></span></a></div></div></div>

Solve

Solution Stats

2076 Solutions
1303 Solvers

Last Solution submitted on Jan 21, 2023

Last 200 Solutions

Problem Comments

7 Comments

7 Comments

Show 4 older comments

Kye Taylor on 17 Apr 2012

The test suite could match the problem statement more closely if it would test an input that was also prime. One would expect that if the input is 7, the output would be 2 + 3 + 5 since 7 is not "below" 7?

Lin on 5 Aug 2012

The code "sum(find((isprime(1:x))))" works well on my own computer,but in cody it keeps says "While evaluating the solution, the server encountered an error caused by long running MATLAB code. Edit the code if needed and then rescore." I don't know why, is the test x=2000000 too large!?

Doug Hull on 6 Aug 2012

@Lin,

I think it is timing out. Why are you making your own tests anyways?

Pritesh Shah on 2 Aug 2014

I think, in last test, x=11; answer must be 17. less then given number....

Pritesh Shah on 2 Aug 2014

Use primes :: server encountered an error

David Verrelli on 15 Dec 2017

Pritesh Shah, you are correct. Well done for spotting this when many others didn't! It could be classified as a problem with the Test Suite, but given that this is tagged as "basic matlab" it may be more fitting to amend the problem statement.

Steve Eddins on 15 Oct 2020

As suggested by David Verrelli on 15-Dec-2017, I have edited the problem statement to reconcile it with the test suite. For everyone's reference, the original problem statement was:

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
Find the sum of all the primes below the input, N.

But that problem statement didn't match one of the test suite cases.

Since I didn't change the test suite, the solutions did not need to be rescored.

Solution Comments

Solution 9495098

1 Comment

1 Comment

Eric H on 20 Oct 2022

If we don't want users using some Matlab built-in's, maybe good to check that.

Solution 3084166

1 Comment

1 Comment

Mayank Bajpai on 6 Oct 2020

Below and equal to N *

Problem Recent Solvers1303

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 250. Project Euler: Problem 10, Sum of Primes

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers1303

Suggested Problems

More from this Author51

Problem Tags

Community Treasure Hunt

Problem 250. Project Euler: Problem 10, Sum of Primes

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers1303

Suggested Problems

More from this Author51

Problem Tags

Community Treasure Hunt

Players