题目P1832 AB Problem再升级题目背景题目名称是吸引你点进来的。实际上该题还是很水的。题目描述1 1 ? 11?11?显然是2 22。a b ? ab?ab?P1001 回看不谢。哥德巴赫猜想 似乎已呈泛滥趋势。以上纯属个人吐槽给定一个正整数n nn求将其分解成若干个素数之和的方案总数。输入格式一行一个正整数n nn。输出格式一行一个整数表示方案总数。输入输出样例 #1输入 #17输出 #13输入输出样例 #2输入 #220输出 #226说明/提示样例解释存在如下三种方案7 7 7777。7 2 5 725725。7 2 2 3 72237223。数据范围及约定对于30 % 30\%30%的数据1 ≤ n ≤ 10 1\le n\le 101≤n≤10。对于100 % 100\%100%的数据1 ≤ n ≤ 10 3 1\le n\le 10^31≤n≤103。代码一维数组#includebits/stdc.husingnamespacestd;constintN1e310;longlongV,n,cnt,v[N],f[N];boolisprime(intx){for(inti2;ix/i;i)if(x%i0)returnfalse;returntrue;}intmain(){cinV;for(inti2;iV;i){if(isprime(i)){cnt;v[cnt]i;}}ncnt;f[0]1;for(inti1;in;i)for(intjv[i];jV;j)f[j]f[j-v[i]];coutf[V];return0;}结果