poj 2739 简单计算

题目链接：http://poj.org/problem?id=2739

题目大意：一个正整数能够表示为一个或多个连续素数的和，统计对于给定的一个正整数,有多少种这样的表示方法

思路分析：预处理出10000以内所有的素数， 

//memory:264k time:32ms

#include <iostream>

using namespace std;
const int maxn = 4000;
int prime[maxn],total=0;

bool isPrime(int x)  //判断一个数是否为素数
{
    for(int i=0;i<total;i++)
    {
        if(x%prime[i]==0)
            return false;
    }
    return true;
}


int main()
{
    for(int i=2;i<=10000;i++)       //建立素数表
    {
        if(isPrime(i)) prime[total++] = i;
    }
    int m;
    cin>>m;
    while(m)
    {   int ans=0;
        for(int i=0;m>=prime[i];i++)
        {
            int sum=0;  //记录连须素数的和
            for(int j=i;j<total&&sum<m;j++)
                sum+=prime[j];
            if(sum==m)       //如果连须素数的和等于已知数，累计答案数
                  ans++;

        }
        cout<<ans<<endl;
        cin>>m;              //输入下一个数
    }
    return 0;

}