Sum of Consecutive Primes

解题关键在于用筛选法求得素数（详细可百度）

所谓“筛选法”指的是“埃拉托色尼(Eratosthenes)筛法”。他是古希腊的著名数学家。他采取的方法是，在一张纸上写上1到100全部整数，然后逐个判断它们是否是素数，找出一个非素数，就把它挖掉，最后剩下的就是素数。

具体做法如下：
<1> 先将1挖掉(因为1不是素数)。
<2> 用2去除它后面的各个数，把能被2整除的数挖掉，即把2的倍数挖掉。
<3> 用3去除它后面的各数，把3的倍数挖掉。
<4> 分别用4、5…各数作为除数去除这些数以后的各数。这个过程一直进行到在除数后面的数已全被挖掉为止。例如找1～50的素数，要一直进行到除数为47为止（事实上，可以简化，如果需要找1～n范围内素数表，只需进行到除数为n^2(根号n)，取其整数即可。例如对1～50，只需进行到将50^2作为除数即可。）

 

然后从第一个素数开始枚举累加（放心，这道题这样不会超时）

看完“狼代码”博客后才知道这样的思路，代码有参考它的写法。

#include<iostream>
#include<memory.h>
using namespace std;
const int MAXN = 10005;
bool isPrime[MAXN];
int prime[MAXN],pnum;

void getPrime()
{
    // 筛选法求素数 
    memset(isPrime,true,sizeof(isPrime));
    for(int i = 2; i <= MAXN; i ++)
        if(isPrime[i])
            for(int j = i; j*i <= MAXN; j ++)
                isPrime[i*j] = false;
    
    // 获取素数数组 
    pnum = 1;
    for(int i = 2; i <= MAXN; i ++)
        if(isPrime[i])
            prime[pnum ++] = i;
}


int main()
{
getPrime();
int n;
while(cin>>n&&n!=0)
{
int all=0;
for(int i=1;prime[i]<=n;i++)
{
int sum=0;
int x=i;
while(sum<=n)
{
sum+=prime[x++];
if(sum==n) all++;
}
 
}
cout<<all<<endl;
} 
//system("pause");
}