Project Euler 249: Prime Subset Sums - MATLAB Cody - MATLAB Central

Problem 44793. Project Euler 249: Prime Subset Sums

Difficulty:
(8)
Rate

Inspired by Problem 249 of Project Euler. https://projecteuler.net/problem=249

Let S = {2, 3, 5, ...} be the set of prime numbers less than N.

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.

Solve

Solution Stats

50.0% Correct | 50.0% Incorrect
Last Solution submitted on Jan 09, 2023

Problem Comments

Solution Comments

Show comments

Group

Project Euler IV Image
Project Euler IV
  • 11 Problems
  • 16 Finishers

Problem Recent Solvers18

Problem Tags

projecteuler

Community Treasure Hunt

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

Start Hunting!
Go to top of page