POJ 2739 Sum of Consecutive Prime Numbers

题意：给你一个数，，求有几种方法可以用连续的素数相加的和而成。。直接打个素数表，然后DFS。。简单题。。

#include <iostream>
using namespace std;
int p[1250],pnum;
int n;
bool u[10006];
void getprim()//素数表。。
{
int i,j;
int k,x,m=(10003+1)>>1;
p[0]=2,p[1]=3;pnum=2;
for(i=3;i<=m;i+=3)
for(j=0;j<2;j++)
{
x=2*(i+j)-1;
while(u[x]==0)
{
p[pnum++]=x;
for(k=x;k<=10003;k+=x)
u[k]=1;
}
}
}
int dfs(int i,int y)
{
if(y==n)
return 1;
for(int j=i;p[j]<=n;j++)
{
y+=p[j];
if(y==n)
return 1;
else
if(y>n)
return 0;
}
return 0;
}
int main()
{
int i;
int count;
while(cin>>n)
{

if(n==0)
break;
getprim();
count=0;
for(i=0;p[i]<=n;i++)
{
if(dfs(i+1,p[i]))
count++;
}
cout<<count<<endl;
}
return 0;
}