Problem 44793. Project Euler 249: Prime Subset Sums

Created by li haitao

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 Problem 249 of Project Euler.</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"https://projecteuler.net/problem=249\"><w:r><w:t>&lt;https://projecteuler.net/problem=249</w:t></w:r></w:hyperlink><w:r><w:t>&gt;</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Let S = {2, 3, 5, ...} be the set of prime numbers less than N.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Find the number of subsets of S, the sum of whose elements is a prime number. Enter the rightmost 16 digits as your answer. The answer must be a uint64 integer.</w:t></w:r></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

48 Solutions
18 Solvers

Last Solution submitted on Jan 09, 2023

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

Rafael S.T. Vieira on 11 Aug 2020

The tip for this one is that It is possible to solve it within MATLAB's precision by using mod(x,10^16). No need for Java or Python (arbitrary-precision arithmetic).

GeeTwo on 9 Jan 2023 at 12:58

At least those four lookup solutions inspired me to squeeze a bit harder to get down to 61.

Problem Recent Solvers18

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 44793. Project Euler 249: Prime Subset Sums

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers18

Suggested Problems

More from this Author4

Problem Tags

Community Treasure Hunt

Problem 44793. Project Euler 249: Prime Subset Sums

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers18

Suggested Problems

More from this Author4

Problem Tags

Community Treasure Hunt

Players