C1014 - 连续素数的和
题目描述
一些正整数能够表示为一个或多个连续素数的和。给出一个正整数，有多少个这样的表示？
例如：
整数53有两个表示：5 + 7 + 11 + 13 + 17和53
整数41有三个表示：2 + 3 + 5 + 7 + 11 + 13，11 + 13 + 17，41
整数3只有一个表示：3
整数20没有这样的表示。
注意加法操作数必须是连续的素数，因此，对于整数20而言，7 + 13和3 + 5 + 5 + 7，都不是有效的表示
请写一个程序，输入一个正整数，给出该正整数连续素数的和的表示数
输入格式
一行，输入n，代表正整数n
输出格式
一行，一个正整数，代表到该正整数可以用多少种不同的连续素数的和的表示形式
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 41 | 3 |
| 53 | 2 |
数据范围与提示
100%的数据：$2 \le n \le 10000$
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1014.in，输出文件名为：C1014.out