poj 2739 简单题

#include<iostream>
using namespace std;
int main()
{
	bool a[10005];
	int i,j,n,b[10000];
	for(i=1; i<=10000; i++)
		a[i]=true;
	for(i=2; i<=5000; i++)
	{
		j=i+i;
		while(j<=10000)
		{
			a[j]=false;
			j+=i;
		}
	}
	j=0;
	for(i=2; i<=10000; i++)
		if(a[i]==true)
			b[j++]=i;
	while(1)
	{
		cin>>n;
		if(n==0)
			break;
		int sum=0;
		for(i=0; b[i]<n; i++)
		{
			int t=0;
			j=i;
			while(t<n)
				t+=b[j++];
            if(t==n)
				sum++;
		}
		if(a[n]==true)
			sum++;
		cout<<sum<<endl;
	}
	return 0;
}