您所在位置：主题：[讨论]Prime
abcwuhang
[专家分：1840] 发布于 2009-04-25 22:01:00
题目描述:给出两个正整数,请计算k个不同质数之和正好是n有多少种可能.
ATTENTION:当n=24,k=3时,有两种{2,3,19}{2,5,17},{2,19,3}因为已有{2,3,19}而不算
n<=1120,k<=14,n和k均为正整数.
输入n,k,输出种数.
例:
输入24 3 输出2;
输入24 2 输出 3;
输入4 2 输出0.
ATTENTION:当n=24,k=3时,有两种{2,3,19}{2,5,17},{2,19,3}因为已有{2,3,19}而不算
n<=1120,k<=14,n和k均为正整数.
输入n,k,输出种数.
例:
输入24 3 输出2;
输入24 2 输出 3;
输入4 2 输出0.
