问题4160--选数34160: 选数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
来源/分类
[提交] [状态]