• [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
  • 操作

显示春菜