问题4160--选数3

4160: 选数3

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

题目描述

给你n个不同的数,从中选若干个数相加,问:和是质数的有几种选法? 如:n=3, 3个数为:1 2 4 则选出的数和是质数,一共有4种选法,即: 2 1+2=3 1+4=5 1+2+4=7

输入

第1行:一个数n。(n<=24) 第2行:n个不相同的正整数。(1 <= 所有数的和 <= 10^6)

输出

一个数,和是质数的种数。

样例输入

3
1 2 4

样例输出

4

来源/分类

 

[提交] [状态]