POJ 2739: Sum of Consecutive Prime Numbers - 素数和

对给出的正整数，给出连续素数的和的表示数（即由几个连续素数可以相加得到它）

离线计算方法， 预处理出所有10001以内的素数，存入数组， 依次处理各个测试数据。

#include <iostream>
using namespace std;
const int maxp=2000,n=10000;
int prime[maxp],total=0;
bool isprime(int k)
{
	for(int i=0;i<total;i++)
		if(k%prime[i]==0)
			return false;
	return true;
}
int main(void)
{
	for(int i=2;i<=n;i++)
		if(isprime(i))
			prime[total++]=i;
	prime[total]=n+1;
	int m;
	cin>>m;
	while(m)
	{
		int ans=0;
		for(int i=0;m>=prime[i];i++)
		{
			int cnt=0;
		for(int j=i;j<total&&cnt<m;j++)
			cnt+=prime[j];
		if(cnt ==m)
			++ans;
	}
	cout<<ans<<endl;
	cin>>m;
}
return 0;
}