POJ2739 Sum of Consecutive Prime Numbers

题目大意：给出一个数n，判断n是否可以被连续质数的和表示，可以的话，输出可能的情况总数。输入以0结束。

#include <iostream>using namespace std;#define max_n 10010int prime[max_n];int pcnt;bool notprime[max_n];void initprime(int n){pcnt=0;for(int i=2;i<=n;i++){if(!notprime[i]){prime[pcnt++]=i;for(int j=i+i;j<=n;j+=i)notprime[j]=true;}}}int n;int cnt;int main(){initprime(10000);while(scanf("%d",&n),n){cnt=0;for(int i=0;i<pcnt;i++){int sum=0;for(int j=i;j<pcnt&&sum<n;j++  )//sum=n,就会多循环一次{sum+=prime[j];}if(sum==n) cnt++;}printf("%d\n",cnt);}return 0;}

艾氏筛选法