素数
Background
石狮石光中学冲刺noip2017测试题第一套第1题
Description
有一些正整数能够表示为一个或连续多个素数的和。那么给定一些正整数,求有多少种这样的表示。
Format
Input
若干行,每行一个正整数(<=32767),输入一个0结束。
Output
对于输入的每一个正整数,输出一行一个数,表示其表示方法的个数。
Sample 1
Input
2
3
17
41
20
666
12
53
0
Output
1
1
2
3
0
0
1
2
Limitation
对于100%的数据,所有数<=32767。
信息
- 难度
- 6
- 分类
- (无)
- 标签
- 递交数
- 50
- 已通过
- 14
- 通过率
- 28%
- 上传者