POJ 2739 Sum of Consecutive Prime Numbers（连续素数和）

题目链接：POJ 2739

题意：

给一个数n（属于闭区间[2,10000]），问这个数可以有多少种连续素数相加（可以只有一个素数）得到？

例如：53=5 + 7 + 11 + 13 + 17,也可以53=53.共两种方案。

思路：

先对10000以内素数打表，然后对每个输入数遍历两层循环查找即可。

#include 
#include 
#define maxn 1300
int prime[maxn];
int n;
int is_prime(int n)
{
	for (int i = 2;i*i <= n;i++)
		if (n%i == 0) return 0;
	return 1;
} 
void init()
{
	memset(prime, 0, sizeof(prime));
	int index = 0;
	for (int i = 2;i <= 10000;i++)
		if (is_prime(i)) prime[index++] = i;
	//实际上index终值是1299
}
void display()
{
	for (int i = 0;i < 100;i++)
	{
		printf("%d ", prime[i]);
		if (i % 5 == 0) printf("\n");
	}
}
int solve(int n)
{
	int sum, ans = 0;
	for (int i = 0;prime[i] <= n;i++)
	{
		sum = 0;
		for (int j = i;j < maxn;j++)
		{
			sum += prime[j];
			if (sum >= n) break;
		}
		if (sum == n) ans++;
	}
	return ans;
}
int main()
{
#ifdef LOCAL
	freopen("in.txt", "r", stdin);
	freopen("out.txt", "w", stdout);
#endif
	init();
	//display();
	while (~scanf("%d", &n) && n)
	{
		printf("%d\n", solve(n));
	}
	return 0;
}

上面的是AC代码，但是如果我将solve函数里的第二层for循环修改如下：

int solve(int n)
{
	int sum, ans = 0;
	for (int i = 0;prime[i] <= n;i++)
	{
		sum = 0;
		for (int j = i;sum < n;j++)//修改j= n) break;,此处注释掉
		}
		if (sum == n) ans++;
	}
	return ans;

居然WA！想不通这是为什么，如果有聪慧的网友找到了原因，还望指教！拜谢~