poj 2739 Sum of Consecutive Prime Numbers

http://162.105.81.212/JudgeOnline/problem?id=2739

挺水的一个题目,

首先就是素数打表(0-10000),

然后从第一素数开始累加,

if(sum<n)则继续加下一个素数,

else if(sum==n)则找到一个, sum+下一个素数

else减去第j个素数(下表j也是从第一个素数开始)

#include<iostream>
using namespace std;
const int MAX=10000;
bool isprime[MAX+1];
int prime[MAX];
int pnum;
void getprime()
{   
   int i,j;
   memset(isprime,0,sizeof(isprime));
   pnum=0;
   for(i=2;i<=MAX;i++)
   {
       if(!isprime[i]) prime[pnum++]=i;  
       for(j=0;j<pnum&&prime[j]*i<=MAX;j++)
       {
             isprime[prime[j]*i]=1;
             if(i%prime[j]==0) break;
       }
   }
   isprime[0]=1;isprime[1]=1;
}
int main()
{
	int i,j,n,ret,sum;
	getprime();
	while(scanf("%d",&n),n)
	{
		ret=sum=0;
		for(i=0,j=0;i<pnum;)
		{
			if(sum<n)
				sum+=prime[i++];
			else if(sum==n)
			{
				ret++;
				sum+=prime[i++];
			}
			else
				sum-=prime[j++];
		}
		printf("%d/n",ret);
	}
	return 0;
}