POJ 2739 Sum of Consecutive Prime Numbers（尺取）

Description
给定一个10000以内的数字，判断这个数字是否可以由几个连续的素数相加得到，并且给出这个数可以有几组这样的解
Input
多组用例，每组一个整数n表示查询数，以n=0结束输入
Output
对于每组用例，输出可行解个数
Sample Input
2
3
17
41
20
666
12
53
0
Sample Output
1
1
2
3
0
0
1
2
Solution
先打个10000的素数表，然后尺取，遇到可行解就记录直至扫描完毕
Code

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
#define maxn 10010
#define INF 1000000000
int prime[maxn];
bool is_prime[maxn];
int n,m;
void solve(int x)
{
    int l=0,r=0,sum=0;
    int ans=0;//解的个数 
    for(;;)//尺取 
    {
        while(r<n&&sum<x)
            sum+=prime[r++];
        if(sum<x)//扫描完毕 
            break;
        else if(sum==x)//找到可行解 
            ans++;
        sum-=prime[l++];//左标前进 
    }
    printf("%d\n",ans);
}
int main()
{
    memset(is_prime,true,sizeof(is_prime));//初始化素数表 
    is_prime[0]=is_prime[1]=false;//0和1不是素数 
    m=0;
    for(int i=2;i<maxn;i++)//打表 
    {
        if(is_prime[i])//将素数放在prime数组里 
            prime[m++]=i;
        for(int j=2*i;j<maxn;j+=i)
            is_prime[j]=false;
    }
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)
            break;
        solve(n);
    }
}