问题 3486 --任意数字之和(4)

3486: 任意数字之和(4)

时间限制: 1 Sec  内存限制: 256 MB
提交: 17  解决: 9
[提交][状态][讨论版][命题人:]

题目描述

给定n个整数,从这个n个整数中取出任意k(1<=k<=n)个整数,其中和为素数的方案数是多少?

输入

第一行:一个整数n

第二行:n个整数ai

输出

和为素数的方案数

样例输入

4
2 2 12 17

样例输出

8

提示


样例解释



取1个数:可以取第1个数2,取第2个数2,第4个数17  有三种方案



取2个数:可以取第1,4两个数,取第2,4两个数,取3,4两个数   有三种方案



取3个数:可以取第1,3,4三个数,2,3,4三个数,有两种方案



取4个数:没有



数据范围



1<=n<=20



任意整数的和都小于10^7大于等于0

来源

[提交][状态]