2739_终于在POJ上AC一题了。

#include <iostream>

#include <math.h>

#include <vector>

using namespace std;

#define MAX 10000

 

int main(void)

{

vector<int> primerN;

for(int i=2 ; i<MAX ; i++ )

{

bool flag = true;

for(int k=0 ; k<primerN.size() ; k++)

{

if(i%primerN[k] == 0) 

{

flag =false ;

break;

}

}

if(flag) {primerN.push_back(i);}

}

int input;

int size = primerN.size();

while(cin>>input , input!=0)

{

int count = 0;

for(int i=0 ; i<size && primerN[i]<=input; i++)

{

int sum = 0;

for(int j=i ; j<size && sum<=input ; j++)

{

if(sum == input)

{

++count;

break;

}

sum +=primerN[j];

}

}

cout<<count<<endl;

}

return 0;

}