Prime Subset Sums

Show HTML problem contentShow HTML problem content  Published on Saturday, 13th June 2009, 05:00 am; Solved by 2329;
Difficulty rating: 60%

Problem 249

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

Find the number of subsets of S, the sum of whose elements is a prime number.
Enter the rightmost 16 digits as your answer.