[UVa1210]Sum of Consecutive Prime Numbers（前缀和，打表）

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3651

题意：问一个数n能拆成多少种连续的素数和。

筛出所有素数发现只有1200个，维护素数的前缀和，再打出所有区间的前缀和的表，统计出来，直接查询。

 #include <bits/stdc++.h>
 using namespace std;

 const int maxn = ;
 bool isprime[maxn];
 int prime[maxn];
 int sum[maxn];
 int pcnt;
 int n;
 int mp[];
 void init() {
   memset(isprime, true, sizeof(isprime));
   memset(prime, , sizeof(prime));
   pcnt = ;
 }
 void getPrime() {
     init();
   prime[] = prime[] = ;
   for(int i = ; i <= maxn; i++) {
     if(isprime[i]) prime[++pcnt] = i;
     for(int j = ; j <= pcnt; j++) {
           if(i * prime[j] > maxn) break;
         isprime[i*prime[j]] = ;
         if(i % prime[j] == ) break;
     }
   }
 }

 int main() {
     // freopen("in", "r", stdin);
     // freopen("out", "w", stdout);
     getPrime();
     memset(sum, , sizeof(sum));
     sum[] = prime[];
     for(int i = ; i < pcnt; i++) sum[i] = sum[i-] + prime[i];
     memset(mp, , sizeof(mp));
     for(int i = ; i < pcnt; i++) {
         for(int j = i; j < pcnt; j++) {
             mp[sum[j]-sum[i]]++;
         }
     }
     while(~scanf("%d", &n) && n) {
         printf("%d\n", mp[n]);
     }
     return ;
 }