不同素数之和 Sum of Different Primes

【题目描述】 一个正整数可以以一种或多种方式表示为不同素数的总和。给出两个正整数n和k，请您计算将n表示为k个不同的素数的和会有几种形式，如果是相同的素数集，则被认为是相同的。例如8可以被表示为3+5和5+3，但不区分如果n和k分别为24和3，答案为2，因为有两个总和为24的集合{2，3，19}和{，5，17但不存在其他的总和为24的3个素数的集合。如果n=24，k=2，答案是3，因为存在3个集合{519，（7.17}以及{1，13}。如果n=2，k=1，答案是1，因为只有一个集合（2}，其总和为2.如果n=1，k=1，答案是0，因为1不是素数，不能将（1计入。如果n=4，k=2，答案是0，因为不存在两个不同素数的集合，总和为4。 请您编写一个程序，对给出的n和k，输出答案. 【输入格式】 输入由一系列的测试用例组成，最后以一个空格分开的两个0结束。每个测试用例一行，给出以一个空格分开的两个正整数n和k：最多1000组测试用例 【输出格式】 输出由若干行组成，每行对应一个测试用例，一个输出行给出一个非负整数，表示对相应输入中给出的n和k有多少答案。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3654 [PDF](https://uva.onlinejudge.org/external/12/p1213.pdf)