Cody

Problem 44793. Project Euler 249: Prime Subset Sums

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

56.25% Correct | 43.75% Incorrect
Last solution submitted on Apr 19, 2019

Problem Recent Solvers7

Suggested Problems

More from this Author4

Problem Tags

projecteuler