title: Problem 249
date: 2009/06/13 05:00:00
---
***
# [Problem 249](https://projecteuler.net/problem=249)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=249)

## **Tổng tập con nguyên tố**

$S = \{2,3,5,\ldots,4999\}$ là tập số nguyên tố nhỏ hơn $5000$.

Đếm số tập con của $S$ có tổng là số nguyên tố. Cho $16$ chữ số tận cùng.

***