data/problems/249.yml
---
:id: 249
:name: Prime Subset Sums
:url: https://projecteuler.net/problem=249
:content: "Let <var>S</var> = {2, 3, 5, ..., 4999} be the set of prime numbers less
than 5000.\n\nFind the number of subsets of <var>S</var>, the sum of whose elements
is a prime number. \nEnter the rightmost 16 digits as your answer.\n\n"