比赛 20100913 评测结果 AAAAAAWAWA
题目名称 连续素数和 最终得分 80
用户昵称 kaaala 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2010-09-13 20:00:35
显示代码纯文本
#include<fstream>

using namespace std;

int i,j,n,z,a[10010],nn;
bool f[10001];

void si()
{
	int t;
	for(i=2;i<=100;i++)
		for(j=i,t=i*i;t<=10000;j++,t+=i)
			f[t]=1;
	n=0;
	a[n++]=2;
	for(i=3;i<10000;i+=2)
		if(!f[i])
			a[n++]=i;
	return;
}

int main()
{
	ifstream fin("conprime.in");
	ofstream fout("conprime.out");
	si();
	while(fin>>nn&&nn)
	{
		int max=0,z;
		for(i=0;i<n;i++)
		{
			z=a[i];
			if(z>nn)
			{
				break;
			}
			for(j=i+1;j<n;j++)
			{
				if(z==nn)
				{
					max++;
					break;
				}
				else
					if(z>nn)
						break;
				z+=a[j];
			}
		}
		fout<<max<<endl;
	}
	fin.close();
	fout.close();
	return 0;
}