UVA1210Sum of Consecutive Prime Numbers（素数打表 + 连续和）

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
const int Max = 10000;
int prime[Max + 5],total,flag[Max + 5];
int dp[6000000];  //可以求出10000所有素数和为5000000多
void get_prime()
{
memset(flag, 0, sizeof(flag));
total = 0;
for(int i = 2; i <= Max; i++)
{
if(flag[i] == 0)
{
prime[ ++total ] = i;
for(int j = i; j <= Max / i; j++)
flag[i * j] = 1;
}
}
}
void init()
{
memset(dp, 0, sizeof(dp));
int ans;
for(int i = 1; i <= total; i++)
{
ans = 0;
for(int j = i; j <= total; j++)  //第i个为起点，第j个为终点的素数段
{
ans += prime[j];
dp[ans]++;
}
}
}
int main()
{
get_prime();
init();
int n;
while(scanf("%d", &n) != EOF && n)
{
printf("%d\n", dp
);
}
return 0;
}