现在给你n个数,你需要从中选出m个数,使得这m个数的和为素数,求出可选的方案数。
第一行两个整数n和m。
第二行n个整数,表示可选的数字。
输出有多少种方案可以使得选出的数之后为素数。
例
3 2
1 2 3
输出
2
要代码,最好有注释
可以把程序分成几步来做:
1)输入数据
2)从 n 个数中选 m 个 (可以用循环来解决)
3)把 m 个数相加,得到结果。 sum
4)写一个函数,判断一个数是否是素数。 例如 IsPrime()
5)调用 IsPrime(sum), 如果是素数, 就增加计数。
6)报告最后的计数