poj2739

/*
分析：
    水题，不说了。

                         2012-07-30 17:07
*/

#include"stdio.h"#include"string.h"int num[10011];int prime[3333],k;int main(){int n;int i,l,temp;int ans;for(i=0;i<=10000;i++)num[i]=1;num[0]=num[1]=0;k=0;for(i=2;i<=10000;i++){if(num[i]){prime[k++]=i;for(temp=2*i;temp<=10000;temp+=i)num[temp]=0;}}while(scanf("%d",&n),n){ans=0;for(i=0;prime[i]<=n;i++){temp=n;for(l=i;l<k;l++){temp-=prime[l];if(!temp){ans++;break;}if(temp<0)break;}}printf("%d\n",ans);}return 0;}