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

A+B Problem(再升级)

题目描述

  • 1+1=?1+1=? 显然是 22。
  • a+b=?a+b=? P1001 回看不谢。
  • 哥德巴赫猜想 似乎已呈泛滥趋势。

以上纯属个人吐槽

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

输入格式

一行一个正整数 nn。

输出格式

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

样例

7
3
20
26

题目来源:洛谷 P1832