poj2739

#include<iostream>
#include<string.h>
using namespace std;
int prime[1500];
int total=0;


int main()
{
    int a;
    memset(prime,0,1500);
    prime[0]=2;
    total=1;
        for(int i=3;i<=10000;i++)
        {
           bool flag=true;
           for(int j=0;j<total;j++)
           {
               if(i%prime[j]==0)
               {
                   flag=false;
                   break;
               }
           }
           if(flag)
           {
             prime[total++]=i;
           }
        }
     cin>>a;
     while(a!=0)
    {
        int ans=0;
        for(int i=0;i<total;i++)
        {
            int cnt=0;
            int x=i;
            while(cnt<a)
            {
               cnt+=prime[x];
               if(cnt==a)
               {
                  ans++;
                  break;
               }
               else
                  x++;
            }
        }
        cout<<ans<<endl;
        cin>>a;
    }
    return 0;
}