logo AlgoBeat OnlineJudge
登录 注册

#200798. A+B Problem(再升级)

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

题目名称是吸引你点进来的。

实际上该题还是很水的。


  • 显然是
  • P1001 回看不谢。
  • 哥德巴赫猜想 似乎已呈泛滥趋势。

以上纯属个人吐槽

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

输入格式

一行一个正整数

输出格式

一行一个整数表示方案总数。

样例

样例输入 1

7

样例输出 1

3

样例输入 2

20

样例输出 2

26

数据范围与提示

样例解释

存在如下三种方案:

数据范围及约定

  • 对于 的数据
  • 对于 的数据,