1032: 武器配置

Lancer想要对自己的武器进行改装，即增加一些辅助配件，用于即将到来的战斗。

已知现在可以选择的武器配件有N个。不同零件的不同组合会提供不同的武器特征值。Lancer想要从已有的N个武器配件中选取恰好K个（每个零件只能选一次），使得这K个零件的特征值之和为一个质数，这样才能保证武器的状态是“稳定的”。现在Lancer想要知道，有多少种方案可以满足条件？

输入文件名为 comb.in。

输入共 2 行，第一行为两个正整数N、K，表示可以选择的武器配件有N个，Lancer要恰好选择其中的K个。
接下来1行，有N个整数，以空格分隔，表示第i个武器配件的特征值。

输出文件名为 comb.out。

输出共 1行，表示方案数

4 2
1 2 3 4

4