POJ 2739 Sum of Consecutive Prime Numbers

题目：有些正整数可以表示为一个或多个连续的素数和，例如，整数53有两种表示方式：5+7+11+13+17和53。整数41有三种表示方式：2+3+5+7+11+13, 11+13+17和41。整数2和3都只有一种表示方式，就是自己本身。而整数20没有这样的表示方式，即20不能表示为连续的宿舍和。现在的任务是给定一个正整数，找出该正整数的表示方式种数。

输入：

输入一系列的正整数，每个整数占一行，以0结束。

输出：

输出每行对应的数的表示方式种数。

代码：

#include<stdio.h>

int isprime(int a)
{
	int i;
	for(i=2; i*i<=a; i++)
	 if(a%i==0) return 0;
	 
	return 1;
}

int prime[1230];
int main()
{
	int i,j,a,b,count;
	scanf("%d", &a);
	while(a != 0)
	{
		//算出a以内的素数
		j=0;
		for(i=2; i<=a; i++) 
		{
			if(isprime(i)) prime[j++]=i;
		}
		count=0;
		j--;
		for(;j>=0;j--)
		{
			i=j;
			b=a;
			for(;i>=0;i--)
			{
				b -= prime[i];
				if(b==0) //找到了一种表示方法 
				{
					count++;
					break;
				}
				else if(b < 0) break;
			}
		}
		printf("%d\n", count);
		
		scanf("%d", &a);
	}
	
	return 0;
}