{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e一个正整数可以以一种或另一种方式表示为不同质数(素数)的和。给定两个正整数 \u003ci\u003en\u003c/i\u003e 和 \u003ci\u003ek\u003c/i\u003e,您应该计算将 \u003ci\u003en\u003c/i\u003e 表示为 \u003ci\u003ek\u003c/i\u003e 个不同质数的和的方式数。这里,如果它们求和的质数集相同,则认为两种方式是相同的。例如,8 可以表示为 3 + 5 和 5 + 3 但它们不区分。\u003c/p\u003e\u003cp\u003e当 \u003ci\u003en\u003c/i\u003e 和 \u003ci\u003ek\u003c/i\u003e 分别为 24 和 3 时,答案是两,因为有两组 {2, 3, 19} 和 {2, 5, 17} 的和等于 24。没有其他三个质数的组合可以求和为 24。对于 \u003ci\u003en\u003c/i\u003e \u003d 24 和 \u003ci\u003ek\u003c/i\u003e \u003d 2,答案是三,因为有三组 {5, 19},{7, 17} 和 {11, 13}。对于 \u003ci\u003en\u003c/i\u003e \u003d 2 和 \u003ci\u003ek\u003c/i\u003e \u003d 1,答案是一,因为只有一组 {2} 的和为 2。对于 \u003ci\u003en\u003c/i\u003e \u003d 1 和 \u003ci\u003ek\u003c/i\u003e \u003d 1,答案是零。因为 1 不是质数,所以不应计算 {1}。对于 \u003ci\u003en\u003c/i\u003e \u003d 4 和 \u003ci\u003ek\u003c/i\u003e \u003d 2,答案是零,因为没有两个不同质数的组合其和为 4。\u003c/p\u003e\u003cp\u003e您的任务是编写一个程序,报告给定 \u003ci\u003en\u003c/i\u003e 和 \u003ci\u003ek\u003c/i\u003e 的这种方式数。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cspan lang\u003d\"en-us\"\u003e\u003cp\u003e输入是一个数据集序列,后跟一行,包含以空格分隔的两个零。一个数据集是一行,包含以空格分隔的两个正整数 \u003ci\u003en\u003c/i\u003e 和 \u003ci\u003ek\u003c/i\u003e。您可以假设 \u003ci\u003en\u003c/i\u003e ≤ 1120,\u003ci\u003ek\u003c/i\u003e ≤ 14。\u003c/p\u003e\u003c/span\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出应由多行组成,每一行对应一个输入数据集。一个输出行应包含一个非负整数,指示对应数据集中指定的 \u003ci\u003en\u003c/i\u003e 和 \u003ci\u003ek\u003c/i\u003e 的方式数。您可以假设它小于 2\u003csup\u003e31\u003c/sup\u003e。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e24 3 \r\n24 2 \r\n2 1 \r\n1 1 \r\n4 2 \r\n18 3 \r\n17 1 \r\n17 3 \r\n17 4 \r\n100 5 \r\n1000 10 \r\n1120 14 \r\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 \r\n3 \r\n1 \r\n0 \r\n0 \r\n2 \r\n1 \r\n0 \r\n1 \r\n55 \r\n200102899 \r\n2079324314\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}