UVA 1210 Sum of Consecutive Prime Numbers

https://vjudge.net/problem/UVA-1210

统计质数前缀和，枚举左右端点，这一段的区间和+1

#include<cstdio>
#define N 10001
using namespace std;
int cnt,p[N],sum[N],ans[N];
bool v[N];
int main()
{
    for(int i=;i<N;i++)
    {
        if(!v[i])
        {
            v[i]=true;
            p[++cnt]=i;
        }
        for(int j=;j<=cnt;j++)
        {
            if(i*p[j]>=N) break;
            v[i*p[j]]=true;
            if(i%p[j]==) break;
        }
    }
    for(int i=;i<=cnt;++i) sum[i]=sum[i-]+p[i];
    for(int r=;r<=cnt;r++)
         for(int l=r;l;l--)
         {
             if(sum[r]-sum[l-]>=N) break;
             ans[sum[r]-sum[l-]]++;
        }
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(!n) return ;
        printf("%d\n",ans[n]);
    }
}