2769: 组合质数

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：7 解决：6

题目描述

33DAI 想从 n 个不同的数中选取一些数，使这些数的和为质数，请问 33DAI 有多少种选择方法？

（如果两种方案选出来的数相同，就认为是同一种方案）

输入

输入第一行为一个整数 n，表示有 n 个数。

接下来一行为空格隔开的 n 个正整数，表示这 n 个数。

输出

输出一行，为一个整数，即有多少种选择方案可以选一组数使得和为质数。

样例输入 复制 

3
1 2 3

样例输出 复制 

4

提示

3
1 2 3 
4 
5
1 2 3 4 5 
12

样例 1 说明

有 2、3、1+2=3、2+3=5，4 种方案

数据范围

对于 60\% 的数据：1\le n\le 3；

对于 100\% 的数据：1\le n \le 20，1\le 每个数 \le 5\times 10^4

来源/分类

提交提交记录统计露一手!