uva1210

// UVA1210#include <iostream>#include <vector>typedef long long ll;typedef unsigned long long llu;using namespace std;vector<int> prime;const int maxn=10000+10;void init(){    int num[maxn]={0};    for(int i=2; i*i<maxn; i++)        for(int j=i*i; j<maxn; j+=i)            num[j]=1;    for(int i=2; i<maxn; i++)        if(!num[i])            prime.push_back(i);}int main(){    init();    int x;    while(cin>>x , x)    {        int l=0, r=0, sum=prime[0];        int ans=0;        while(l<=r && prime[r]<=x && r<prime.size())        {            if(sum==x)                ans++;            if(sum>=x)                sum-=prime[l++];            else                sum+=prime[++r];        }        cout<<ans<<endl;    }    return 0;}