poj 2739 Sum of Consecutive Prime Numbers

#include<cstdio>
#include<iostream>
#include<stdlib.h>
#include<ctype.h>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<iomanip>
#include<set>
#include<string>
#include<iterator>
#define maxn 100000
using namespace std;
int p[maxn];
int q[maxn];
int ans;
int sn;

void prime(){
     p[0]=p[1]=0;
     sn=0;
     for(int i=2;i<maxn;i++)
       p[i]=1;
     for(int i=2;i<maxn;i++)
        if(p[i]){
         q[sn++]=i;
         for(int j=i+i;j<maxn;j+=i)
           p[j]=0;
        }

}
void work(int n,int k){
    if(k<0)
     return;
    if(n-q[k]==0){

      ans++;
    }
    else if(n-q[k]>0){

       work(n-q[k],k-1);

    }
    else
     return;
    return ;

}
int main(){
   int n;

   while(cin>>n,n){

       prime();
       ans=0;
       int k;
      for(int i=0;i<1330;i++)
        if(n==q[i]){
          k=i-1;
          ans++;
          break;
        }
        else if(n<q[i]){
           k=i-1;
           break;

        }
      for(int i=k;i>=0;i--)
        work(n,i);
        cout<<ans<<endl;

   }





}