问题4161--选数4

4161: 选数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

来源/分类

 

[提交] [状态]