poj 2739

#include<stdio.h>
int a[10000];
int b[10000];
int c[10000];
int main()
{
int x,y,z;
int i,j,k;
int i1,i2,i3;
for(i=2;i<=100;i++)
if(!a[i])
for(j=2*i;j<=10000;j+=i)
a[j]=1;
j=0;
for(i=2;i<=10000;i++)
if(!a[i])
{
b[j++]=i;
}

int n;
while(1)
{
k=0;
scanf("%d",&n);
if(n==0)
break;
if(!a[n])
k++;
for(i1=2;i1<=n/2;i1++)
{
if(b[i1]>=n)
break;
for(x=0;x<j-i1;x++)
{
z=0;
for(y=x;y<x+i1;y++)
z+=b[y];
if(z==n)
{
k++;
break;
}
if(z>n)
break;
}

}
printf("%d\n",k);
}
return 0;

}

练手的代码，注意剪枝，不然有超时的危险