1564. 旅游
题目描述
输入N个数，从中选择一些出来计算出总和，问有多少种选法使得和为质数。
输入
第一行一个整数N。
第二行N个整数，表示这N个数的值。
输出
一个整数，表示方案数。
样例输入
4
1 1 2 7
样例输出
5
提示
【样例解释】
一共有12种选法：(1，1，2，7)，(1，2，7)，(2，7)，(1，1，7)，(1，7)，(7)，(1，1，2)，(1，2)，(2)，(1，1)，(1)和()，其中(1，1，2，7)，（7），（1，2），（1，1），（2）为5种正确选法。
【限制】
1<=N<=50。
每个数不超过10,000。
Attention
以样例为例：
两个重复的1，可以放在一组中。
但是1,2不能有两组。