注册
登录
帮助
首页
题库
运行状态
比赛
用户
题解系统
QQ群: 181873520
[1580] 调皮的小明
时间限制: 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
操作
显示春菜