Problem 44793. Project Euler 249: Prime Subset Sums

Inspired by Problem 249 of Project Euler.

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.

Solution Stats

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