1525: 选足球队员
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：80
Solved：21
Description
世界杯足球赛临近。某国教练Lancer要从集训的n名球员中选择m名组成国家队参赛。参加集训的球员每人都有一个教练组评定的集训分值。教练Lancer选择偏好于数学，他要求组成国家队的这m名球员集训分值的总和为一个质数，并认为这样组合的队伍其战斗力是稳定可靠的。现在Lancer想要知道共有多少种方案可以满足他的要求？
例如:
输入: 4 2
4 3 7 4
输出: 4
解释: 共有四种方案 [4,3][4,7][3,4][7,4]满足要求。
Input
第一行两个整数 n 与 m 。第二行共有 n个数，是 n名足球队员的集训分值。
Output
输出共有多少种方案可以滿足要求。
Sample Input Copy
15 13
77 88 76 95 71 88 73 88 82 64 48 64 68 78 92
Sample Output Copy
10
HINT
1≤ n ≤100，1≤ m ≤ n