问题4161--选数44161: 选数4
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
给你n个不同的数,从中选若干个数相加,问:和是多少个不同的质数?
如:n=3, 3个数为:1 2 3
则和是质数,一共能产生3个不同的质数,即:
2
3
2+3=5
输入
第1行:一个数n。(n<=24)
第2行:n个不相同的正整数。(1 <= 每个数 <= 10^6)
输出
一个数,和是质数的种数。
样例输入
3
1 2 3
样例输出
3
来源/分类
[提交] [状态]