连续素数的和

题目描述：一些正整数能够表示为一个或多个连续素数的和。给出一个正整数，有多少个这样的表示？例如，整数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，2≤n≤10000。输入数据的最后一行为0，表示输入结束。

输出格式：对于每组测试数据（除了输入数据最后一行的0），输出一行。输出了每一行，对应输入的正整数，给出连续素数和的表示数量。输出中没有其它的字符。

输入样例：

2

3

17

41

20

666

12

53

0

输出样例：

1

1

2

3

0

0

1

2

【笔者吐槽】看到这道题，没有一点思路，根本不知道在考察哪个点。

这是我对别人代码的一些注释。

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
int shai[N],cun[N],t;//全局变量初值
unordered_map<int,bool>e;//定义e是一个bool数组
inline void primes(int n)
{
for(int i=2;i<=n;i++)
{
	if(!shai[i])cun[++t]=i;//把素数存到cun
for(int j=1;cun[j]*i<=N;j++)//对cun遍历(t==j)
{
	shai[cun[j]*i]=1;
	if(i%cun[j]==0)break;
}
}
for(int i=1;i<=t;i++)cun[i]+=cun[i-1],e[cun[i]]=true;
}
inline int solve(int x)
{
	int cnt=0;
	for(int i=0;cun[i]+x<=cun[t];i++)
	if(e[cun[i]+x])cnt++;
	return cnt;
}

int main()
{
	primes(10000);
	int n;
	while(scanf("%d",&n),n)//,表达式的值为,后面的数
	printf("%d\n",solve(n));
	return 0;
}