#P1832. A+B Problem(再升级)
A+B Problem(再升级)
题目描述
给定一个正整数 ,求将其分解成若干个素数之和的方案总数。
输入格式
一行一个正整数 。
输出格式
一行一个整数表示方案总数。
7
3
20
26
提示
样例解释
存在如下三种方案:
- 。
- 。
- 。
数据范围及约定
- 对于 的数据 。
- 对于 的数据,。
给定一个正整数 n,求将其分解成若干个素数之和的方案总数。
一行一个正整数 n。
一行一个整数表示方案总数。
7
3
20
26
存在如下三种方案: