Sum of Different Primes——素数表+dp

Think:
1题意：输入n(n <= 1120), k(k <= 14)，询问由k个不同素数相加得到n的方案数，{2， 4}，{4， 2}属于一种方案，输入0, 0表示结束，不作处理
2思路：素数表+dp
3反思：
1>dp状态转移方程不理解，需要进行专题练习或知识复习
2>注意状态转移方程中重复元素情况的处理

vjudge题目链接
建议参考博客

以下为Accepted代码

#include <bits/stdc++.h>using namespace std;int v[1400], dp[1400][24];void Init();int main(){    Init();    int n, k;    while(scanf("%d %d", &n, &k) && (n || k)){        printf("%d\n", dp[n][k]);    }    return 0;}void Init(){    memset(v, 0, sizeof(v));    memset(dp, 0, sizeof(dp));    int i, j, k;    v[1] = 1, v[2] = 0;    for(i = 2; i <= 1400; i++){        if(!v[i]){            for(j = i*2; j <= 1400; j += i){                v[j] = 1;            }        }    }    dp[0][0] = 1;    for(i = 2; i <= 1120; i++){        if(!v[i]){            for(j = 14; j >= 1; j--){                for(k = 1120; k >= i; k--){                    dp[k][j] += dp[k-i][j-1];                }            }        }    }}