(DS1.4.3)POJ 2739(一个数能表示成多少个连续素数之和)

/* * POJ_2379.cpp * *  Created on: 2013年10月18日 *      Author: Administrator */#include <iostream>#include <cstdio>using namespace std;const int maxn = 10010;int su[maxn];bool u[maxn];int num;int n;void prepare() {int i, j;num = 0;memset(u, true, sizeof(u));for (i = 2; i <= 10001; ++i) {if (u[i]) {su[++num] = i;}for (j = 1; j <= num; ++j) {if (i * su[j] > 10001) {break;}u[i * su[j]] = false;if (i % su[j] == 0) {break;}}}}int main() {prepare();while(scanf("%d",&n)!=EOF,n){int i,j;int ans = 0;for(i = 1 ; su[i] <= n ; ++i){int cnt = 0;for(j = i ; j < num && cnt < n ; ++j){cnt += su[j];}if(cnt == n){ans++;}}//printf("%d\n",ans);cout<<ans<<endl;}return 0;}