POJ2739

#include<stdio.h>

int main() {
    int primes[1300],i,j,a,num[10000],temp=0;
	num[0]=1;
	num[1]=1;
	for(i=2;i<10000;i++){
		num[i]=0;
	}
	for(i=0;i<1300;i++){
		primes[i]=0;
	}
	for(i=2;i<=10000;i++) {
		if(num[i]==0) {
			primes[temp++]=i;
			
		}
		for(j=0;j<temp;j++){
				if(i*primes[j]>=10000)
					break;
				num[i*primes[j]]=1;
				if(i%primes[j]==0)
					break;
		}
		
	}	
	while(scanf("%d",&a),a) {
		int	res=0;
		for(i=0;i<temp;i++) {
			int	sum=0;
			for(j=i;j<temp;j++){
				sum+=primes[j];
				if(sum==a) {
					res++;
					break;
				}  
				if(sum>a)
                    break;
					
			}
		} 
		printf("%d\n",res);
		
	} 
	return 0;
}