POJ 2739 Sum of Consecutive Prime Numbers-数论-（连续素数和）

题意：求有多少种连续素数和是n，n的范围：2~10000

分析：预处理出10000内的素数，然后每输入一个n就用二重循环找出sum==n的个数，因为素数约为1200个，O(n^2)不会超时

代码：

#include
#include
#include
#include
#define max(a,b) a>b?a:b
using namespace std;
int n,prim[5000],vis[10010];
int k;
void is_prim()
{
	k=0;
	memset(vis,0,sizeof(vis));
	for(int i=2;i<10010;i++){
		if(!vis[i]){
			prim[k++]=i;
			for(int j=2;j*i<10010;j++){
				vis[j*i]=1;
			}
		}
	}
}
int main()
{
	is_prim();
	while(cin>>n){
		if(!n) break;
		int tot=0;
		for(int i=0;in) break;
			}
		}
		cout<