Problem 249: Prime Subset Sums
Пусть S = {2, 3, 5, ..., 4999} - множество простых чисел, меньших 5000. Найдите число подмножеств S, сумма элементов которого является простым числом. В качестве ответа ответьте самые правые 16 цифр.
Пусть S = {2, 3, 5, ..., 4999} - множество простых чисел, меньших 5000. Найдите число подмножеств S, сумма элементов которого является простым числом. В качестве ответа ответьте самые правые 16 цифр.