素数
题目描述
有一些正整数能够表示为一个或连续多个素数的和。那么给定一些正整数，求有多少种这样的表示。
格式
输入格式
若干行，每行一个正整数 \(（<=32767）\)，输入一个 \(0\) 结束。
输出格式
对于输入的每一个正整数，输出一行一个数，表示其表示方法的个数。
样例1
样例输入1
2
3
17
41
20
666
12
53
0
样例输出1
1
1
2
3
0
0
1
2
限制
对于 \(100\%\) 的数据，所有数 \(<=32767\)。
信息
- ID
- 1624
- 难度
- 4
- 分类
- 素数判定 点击显示
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: