Problem 2337. Sum of big primes without primes

Created by Jean-Marie Sainthillier

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Inspired by Project Euler n°10 (I am quite obviously a fan).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>With problem n°250 by Doug, you can find some global methods to compute the sum of all the primes below the input n.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example, the sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>But how to proceed (in time) with big number and WITHOUT the primes function ?</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>HINTS: sum(primes(n)) is possible here but why miss the wonderfull Sieve of Eratosthenes ?</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:hyperlink w:docLocation=\"http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes\"><w:r><w:t>http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes</w:t></w:r></w:hyperlink></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

121 Solutions
75 Solvers

Last Solution submitted on Jul 22, 2020

Last 200 Solutions

Solution Comments

Solution 447945

1 Comment

1 Comment

Jon on 30 May 2014

This doesn't use primes(x),but still feels a little like cheating.

Problem Recent Solvers75

Problem Tags

eratosthenes primes project euler

Problem 2337. Sum of big primes without primes

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers75

Suggested Problems

More from this Author43

Problem Tags

Problem 2337. Sum of big primes without primes

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers75

Suggested Problems

More from this Author43

Problem Tags

Players