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;}