#Z6012. [NOIP2002 普及组] 选数
[NOIP2002 普及组] 选数
题目描述
已知 个整数 ,以及 个整数 ()。从 个整数中任选 个整数相加,可分别得到一系列的和。例如当 ,, 个整数分别为 时,可得全部的组合与它们的和为:
现在,要求你计算出和为素数共有多少种。
例如上例,只有一种的和为素数:。
输入格式
第一行两个空格隔开的整数 (,)。
第二行 个整数,分别为 ()。
输出格式
输出一个整数,表示种类数。
样例输入1
4 3
3 7 12 19
样例输出1
1
Statistics
Related
In following contests:
In following homework: