#include<stdio.h>

int a[10010];
int b[1229];

void createprime()
{
	int i,j;
	for(i=2;i<10010;i++){
		if(a[i]==1)
			continue;
		for(j=2;i*j<10010;j++)
			a[i*j]=1;
	}
	j=0;
	for(i=2;i<10010;i++)
		if(a[i]==0){
			b[j]=i;
			j++;
		}
}

int main()
{
	createprime();
	int work,i,j,sum,p;
	while(1){
		scanf("%d",&work);
		if(work==0)
			break;
		p=0;
		for(i=0;b[i]<=work;i++){
			j=i;
			sum=0;
			while(1){
				sum+=b[j];
				if(sum==work){
					p++;
					break;
				}
				if(sum>work)
					break;
				j++;
			}
		}
		printf("%d\n",p);
	}
	return 0;
}

• Re:0MS 标准的c语言写的... 不容易啊... (717) 12619 2009-07-24 11:44:06
• Re:0MS 标准的c语言写的... 不容易啊... (30) zhu_shui1989 2009-08-17 16:41:07
  • Re:0MS 标准的c语言写的... 不容易啊... (39) Jayi 2010-05-02 12:08:59