*【背包：方案数填满型完全背包】素数分解
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【问题描述】
给定一个正整数 ，求将其分解成若干个素数之和的方案数。
【输入格式】
一行一个整数 。
【输出格式】
一行一个整数，即方案数。
7
3
##【样例解释】
新初二 20260719下午（背包，16:00考察）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 10
- 开始于
- 2026-7-19 15:40
- 结束于
- 2026-7-19 16:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 16