poj2739 Sum of Consecutive Prime Numbers 杂题

题目链接：http://poj.org/problem?id=2739

题目大意：给你一个数字，这个数字可能可以表示为一些素数相加的和，问对应每一个数字，有几组素数相加可以得到这个素数。

///2014.7.16
///poj2739

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

/*=================================*\
  素数打表
  该函数执行后在prim[]数组中存入
  从2开始的从小到大的numOfPrim个素数
\*=================================*/
const int numOfPrim = 1230;
int prim[numOfPrim] = {2,3};
void prime(){
    int tally=2;
    bool flag;
    for(int i=5 ; tally<numOfPrim ; i+=2){
        flag = true;
        for(int j=0 ; prim[j]*prim[j]<=i ; j++)
            if( i%prim[j]==0 ){ flag = false; break; }
        if( flag ){
            prim[tally]=i;
            tally++;
        }
    }
}
/*=================================*/

int num,c;

void Count(int num,int i){
    if( i<0 ) return ;
    if( num==prim[i] )
        c ++;
    else if( num>prim[i] )
        Count(num-prim[i],i-1);
}
void work(){
    c = 0;
    int k;
    for(k=0 ; prim[k]<=num ; k++);
    if( prim[k]==num ) c++;
    k--;
    for(int i=k ; i>=0 ; i--)
        Count(num,i);
}
int main(){
    // freopen("in","r",stdin);
    // freopen("out","w",stdout);

    prime();
    while( cin>>num && num ){
        work();
        cout<<c<<endl;
    }
    return 0;
}