尺取法 || POJ 2739 Sum of Consecutive Prime Numbers

给一个数 写成连续质数的和的形式，能写出多少种

*解法：先筛质数 然后尺取法

**尺取法：固定区间左、右端点为0，如果区间和比目标值大则右移左端点，比目标值小则右移右端点

                详见http://blog.csdn.net/consciousman/article/details/52348439

#include <iostream>
#include <cstdio>
using namespace std;
#define SZ 11000
bool isprime[SZ];
int prime[SZ], num[SZ];
int cnt;
void prim(int n)
{
    memset(isprime, , sizeof(isprime));//1->是素数，0->不是素数
    memset(prime, , sizeof(prime));
    isprime[] = ;
    isprime[] = ;
    cnt = ;
    for(int i = ; i <= n; i++)
    {
        if(isprime[i]) prime[cnt++] = i;
        for(int j = ; j <= cnt && i * prime[j] <= n; j++)
        {
            isprime[i * prime[j]] = ;
            if(i % prime[j] == ) break;
        }
    }
    return;
}
int main()
{
    while()
    {
        int n;
        scanf("%d", &n);
        if(n == ) break;
        prim(n);
        num[] = ;
        for(int i = ; i < cnt; i++)
            num[i] = num[i - ] + prime[i];
        int l = , r = , ans = ;
        while(r < cnt)
        {
            if(num[r] - num[l - ] < n) r++;
            else if(num[r] - num[l - ] > n) l++;
            else if(num[r] - num[l - ] == n) ans++, l++, r++;
        }
        printf("%d\n", ans);
    }
    return ;
}