#include<iostream>
using namespace std;
void creat_prime(int *prime,int n)
{
	int flag=2;
	int t=3;
	int i,j;
	for(i=7;i<n;i+=flag)
	{
		flag=6-flag;
		for(j=0;prime[j]*prime[j]<i;j++)
		{
			if(i%prime[j]==0)break;
		}
		if(prime[j]*prime[j]>i)
		{
			prime[t]=i;
			t++;
		}

	}

}
int main()
{
	int i,j,k,n,sum,flag;
	int prime[2048]={2,3,5,0};
	creat_prime(prime,10000);
	while(cin>>n,n)
	{
		flag=0;
		for(i=1;i<=n/2;i++)
			for(j=0; ;j++)
			{
				sum=0;
				for(k=j;k<i+j;k++)
				{
					sum+=prime[k];
					if(sum>n)break;
				}
				if(sum==n)
					flag++;
				if(sum>n)break;
			}
			cout<<flag<<endl;
	}



	return 1;
}
我打了表,再枚举就OK了,希望高手指点

• 其实这道题感觉可以和2140类比,我的是先建立一个查询表,再直接搜 (716) simbaforrest 2007-07-29 15:02:41
• 顶顶老B，呵呵 (0) Nedvid 2008-03-30 22:00:06