IDE
题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
奖牌排名
外部排名
近期排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
A+B Problem（再升级）
1 Sec
256 MB
|
Markdown
显示标签
19
30
通过
提交
题目描述
题目名称是吸引你点进来的。 实际上该题还是很水的。 - $1+1=?$ 显然是 $2$。 - $a+b=?$ P1001 回看不谢。 - 哥德巴赫猜想 似乎已呈泛滥趋势。 _以上纯属个人吐槽_ 给定一个正整数 $n$，求将其分解成若干个素数之和的方案总数。
输入格式
一行一个正整数 $n$。
输出格式
一行一个整数表示方案总数。
样例输入 #1
复制
7
样例输出 #1
复制
3
样例输入 #2
复制
20
样例输出 #2
复制
26
提示
### 样例解释 存在如下三种方案： - $7=7$。 - $7=2+5$。 - $7=2+2+3$。 ### 数据范围及约定 - 对于 $100\%$ 的数据，$1\le n\le 10^3$。
来源
洛谷 P1832
题面
提交
记录
统计
上一题
下一题
上传者
acm2022
创建时间
2025-01-11 14:39
修改时间
2025-01-13 14:28
Markdown 题面
×
登录
×
账号
密码
记住我