> #include<stdio.h>
> #include<iostream>
> using namespace std;
> int sum[2001],t,n,p[10001],ans;
> int main()
> {int i,j;
>  for(i=2;i<=10000;i++)
>   if(p[i]==0)
>    for(j=i*i;j<=10000;j+=i)
>     p[j]=1;
>  for(i=2;i<=10000;i++)
>   if(p[i]==0)
>   {t++;
>    sum[t]=sum[t-1]+i;
>   }
>  while(scanf("%d",&n)&&n!=0)
>  {ans=0;i=1;j=0;
>   while(i>j)
>   {if(sum[i]-sum[j]==n) ans++;
>    i++;
>    while(sum[i]-sum[j]>n) j++;
>   }
>   printf("%d\n",ans);
>  }
>  return 0;
> }

空间是动态开辟的