1 #include2 #include 3 #include 4 #include 5 #include 6 #define FOR for 7 #define M 10009 8 using namespace std; 9 10 vector coll;11 bool prim1[M];12 void give_list();13 14 int main()15 {16 //freopen("acm.acm","r",stdin);17 give_list();18 vector ::iterator pos;19 vector ::iterator pos1;20 int sum;21 int num;22 int ans;23 while(cin>>num,num)24 {25 ans = 0;26 for(pos = coll.begin(); pos != coll.end(); ++ pos)27 {28 sum = *pos;29 if(*pos > num/2+1)30 break;31 for(pos1 = pos+1; pos1 != coll.end(); ++ pos1)32 {33 sum += *pos1;34 if(sum > num)35 break;36 else if(sum == num)37 {38 ++ ans;39 break;40 }41 }42 }43 if(prim1[num])44 cout<<++ans<