记录编号	28701	评测结果	AAAAAAAAAA
题目名称	[Japan2005] 连续素数和	最终得分	100
用户昵称	kaaala	是否通过	通过
代码语言	C++	运行时间	0.333 s
提交时间	2011-10-17 09:55:57	内存使用	0.31 MiB

#include<iostream>
#include<fstream>
#include<cmath>
#include<algorithm>

using namespace std;

int ans,f[10001],p[1300],n,s[1300];

int main()
{
	int i,j;
	bool fl;
	ifstream fin("conprime.in");
	ofstream fout("conprime.out");
	for(i=2;i<=10000;i++)
	{
		fl=false;
		for(j=1;j<=n&&p[j]*p[j]<=i;j++)
			if(i%p[j]==0)
			{
				fl=true;
				break;
			}
		if(!fl)
		{
			p[++n]=i;
			s[n]=s[n-1]+p[n];
		}
	}
	for(i=1;i<=n;i++)
		for(j=i;j<=n;j++)
		{
			ans=s[j]-s[i-1];
			if(ans<=10000)
				f[ans]++;
		}
		do
		{
			fin>>ans;
			if(ans)
				fout<<f[ans]<<endl;
		}while(ans);
	fin.close();
	fout.close();
	return 0;
}