POJ 2739 Sum of Consecutive Prime Numbers

又是一道质数的题……

题意：将一个正整数写成连续质数的和，输出有几种写法。

依然筛法，不同的是建了个数组存储质数，不然后面判断麻烦。

第一次提交时RE，感觉不会数组不会越界啊……还是把29行改成了i<n/2  顺利AC

//尽快刷完水题我要开始学算法了啊擦！

#include<stdio.h>

_Bool prime[10000];
int num[5000];

int findprime()
{
	int i,j,k=0;
    prime[0] = 0;
    prime[1] = 0;
	for(i=2;i<10000;i++)
    	prime[i]=1;
    for (i=2; i<10000; i++)
        if (prime[i])
        {
        	num[k++]=i;
            for (j=i+i; j<10000; j+=i)
                prime[j] = 0;
        }
}

int main()
{
	int n,i,j,m,sum;
	findprime();
	while(scanf("%d",&n) && n!=0)
	{
		m=0;
		for(i=0;i<=n/2;i++)
		{
			for(j=i,sum=0;sum<n;j++)
				sum+=num[j];
			if(sum==n)
				m++;
		}
		printf("%d\n",m);
	}
	return 0;
}