完全背包求方案总数

洛谷 P1832 A+B Problem（再升级）

给定一个正整数n，求将其分解成若干个素数之和的方案总数。

这题和P1164 小A点菜很像，但是那题是01背包，这题是完全背包。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#define int long long

using namespace std;

const int maxn = 1e3 + 5;

int dp[maxn][maxn], prime[maxn], book[maxn];