POJ 2739 满足条件的连续素数和的个数

//11422316	c00h00g	2739	Accepted	828K	16MS	G++	896B	2013-04-01 15:55:42
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

const int Max=100000;
int p[Max];
int a[Max];
int sum[Max];
int cp_prime(int n){
    int l=(int)sqrt(n*1.0);
    for(int i=2;i<=l;i++)
        if(a[i]==0)
            for(int j=i;i*j<=n;j++)
                a[i*j]=1;
    int num=1;
    for(int j=2;j<=n;j++)
        if(a[j]==0)
            p[num++]=j;
    return num;
}

int n;
int main(){
   int cnt=cp_prime(Max);
   sum[0]=0;
   for(int i=1;i<cnt;i++)
       sum[i]=p[i]+sum[i-1];
   while(scanf("%d",&n)&&n){
	   if(n==2) {printf("1\n");continue;}
       int i=1,j=2,res=0;
       while(i<=j){
			int tmp=sum[j]-sum[i]+p[i];
		    if(tmp<n) j++;
		    else if(tmp>n) i++;
		    else{
			    res++;
			    if(i==j)
					break;
				else{
			        i++,j++;
				}
			}
	   }
	   printf("%d\n",res);
   }
   //system("pause");
   return 0;
}