P-∞ Problem

P-2000 Problem

该文档探讨集合{1,2,3,…,2000}中元素之和为素数的子集数量。文档指出此问题的答案是一个601位数字。对于集合 {1,2,3,4,5,...,2000} ，它有多少个子集满足这个子集中所有数之和是素数?Find the number of subsets of {1,2,3,4,5,...,2000} , the sum of whose elements is prime.