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

57.89% Correct | 42.11% Incorrect
Last Solution submitted on Mar 17, 2020

Problem Recent Solvers8

Suggested Problems

More from this Author4

Problem Tags

projecteuler