注册
登录
帮助
首页
题库
运行状态
比赛
用户
题解系统
QQ群: 181873520
[C] 调皮的小明
时间限制: 1000 ms 内存限制: 65535 K
问题描述
小明是个数学炒鸡棒的小学生, 精通200以内的加法,老师看不下去了,让小明去自学素数,这不,第二天,小明就回到学校,跟全班同学说他有一个问题,
把一个数分成一个或多个素数的和,有多少种情况。
9 = 2 + 2 + 2 + 3
9 = 2 + 7
9 = 2 + 2 + 5
9 = 3 + 3 + 3
所以有4种。
老师瞬间呆住了,这小明是吃错药了么。。。不过老师还是希望帮小明解决这个题目。请问你能帮助老师吗?答不出来,老师可是要叫家长咯……
输入
多组数据,每组数据输入一个N。2<= N <= 200
输出
输出分解的种类数.
样例输入
8 9
样例输出
3 4
提示
无
来源
zyvas
操作
题目 Problems
A - 炒鸡想减肥的字符串
[16 / 77 (20.78%)]
B - The smart Big Pang Pang(sorry已修改)
[17 / 65 (26.15%)]
C - 调皮的小明
[14 / 27 (51.85%)]
D - 小青蛙找妈妈
[10 / 36 (27.78%)]
E - 233333333
[12 / 47 (25.53%)]
F - 比赛吃鸡腿
[38 / 48 (79.17%)]
G - 字符串大处理
[36 / 53 (67.92%)]
H - 小朋友们,还记得我是谁吗?对了,我就是光头(郑昱)
[37 / 99 (37.37%)]
I - 机械键盘,你值得拥有
[14 / 29 (48.28%)]
J - 买票回家啦
[17 / 21 (80.95%)]
K - 一群不学好的NBUT ACMers竟然作死要去爬山?晚上还困在山上回不去2333而且竟然只有一个手电筒,不是作死是什么
[8 / 33 (24.24%)]
状态 Status
统计 Statistics
排名 Rank
报名参赛 SIGN UP
显示春菜