POJ2739--Sum of Consecutive Prime Numbers（尺取法）

题目大意：给出一个数字，求共有多少个序列，使得序列和等于这个数字，序列是由连续的素数组成

分析：尺取法。先打个素数表。然后，就直接可以尺取法啦~

代码：

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

int n, ans;
int a[10002], vis[13000];

void prime() {
int cnt = 0;
memset(vis, 0, sizeof(vis));
for(int i = 2; i <= 12000; i++) {
if(!vis[i]) {
a[cnt++] = i;
for(int j = 2*i; j <= 12000; j += i) vis[j] = 1;
}
}
return;
}

int main()
{
prime();
while(scanf("%d", &n) != EOF && n != 0) {
int s = 0, t = 0;
int sum = 0;
ans = 0;
while(true) {
while(a[t] <= n && sum < n) {
sum += a[t++];
}
if(sum == n) ans++;
sum -= a[s++];
if(s == t) t++;
if(a[s] > n) break;
}
printf("%d\n", ans);
}
return 0;
}