题目链接：https://vjudge.net/problem/POJ-2739
输入一个数字n，判断有没有一段连续的素数之和大于n，如果有，计算总共有几种。
思路：用素数筛法求出10000以内的素数，然后可以用尺取法计算，我这里是计算先打表计算所有编号为i到编号为j的素数之和，然后再循环查找。
代码：
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int vis[],num[],sum[][];
int n,m,k,t,cnt;
void play_table()
{
memset(vis,,sizeof(vis));
memset(sum,,sizeof(sum));
cnt=;
for(int i=;i<=;i++)
{
if(!vis[i])
{
num[++cnt]=i;//记录素数
vis[i]=;
for(int j=i*;j<=;j+=i)
vis[j]=;
}
}
for(int i=;i<=cnt;i++)//计算i到j的和
{
for(int j=i;j<=cnt;j++)
{
sum[i][j]+=sum[i][j-]+num[j];
}
}
}
int main()
{
play_table();
while((cin>>n)&&n)
{
int ans=;
for(int i=;i<=cnt;i++)
{
if(num[i]>n)
break;
for(int j=i;j<=cnt;j++)
{
if(sum[i][j]>n)
break;
if(sum[i][j]==n)
{
ans++;
}
}
}
cout<<ans<<endl;
}
return ;
}