求助大佬,实在不会。

现在给你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)报告最后的计数