UVA1210 连续素数之和 Sum of Consecutive Prime Numbers

知识点：素数，尺取法

这个题还是比较简单的，很容易能想到要使用尺取法，谁让这是尺取法的练习题呢，然后就是素数，这里我用的仅仅是素数的判断，因为数据的范围很小，不需要用到什么筛什么筛的，而且更主要的原因是我还没有学到素数的相关知识，不会，只会一个素数的判断，至于尺取法部分的代码，还是按照挑战程序设计竞赛上面的写的，真的很好用，没有计时，应该5 6分钟就过了这个绿题

#include <bits/stdc++.h>

using namespace std;

const int N = 1e4 + 5;

bool isprime(int x) {
	if (x < 2) return false;
	for (int i = 2; i * i <= x; i++) {
		if (x % i == 0) return false;
	}
	return true;
}

int main() {
	int cnt = 1;
	int a[N];
	for (int i = 2; i <= 10000; i++) {
		if (isprime(i)) a[cnt++] = i;
	}
	cnt--;
	int n;
	while (cin >> n && n) {
		int l = 1, r = 1;
		int sum = 0;
		int ans = 0;
		while (true) {
			while (r <= cnt && sum < n) {
				sum += a[r++];
			}
			if (sum < n) break;
			if (sum == n) ans++;
			sum -= a[l++];
		}
		cout << ans << endl;
	}
	return 0;
}