POJ2739解题报告

不算很难的题，看清题干，必须是连续的素数序列。看清这点一般就可以做出来了。

首先将10000内的素数存到一个数组里面，我开了1300大小的数组。

设置一个上标和下标。设置一个sum为连续序列的和，num为所求的数。

1、当sum < num时 判断一下sum+上标指定的素数是否大于num如果大于的话就减去下标指定的素数，同时将下标后移。

如果sum+上标指定素数不大于num那就让sum+上标指定的素数然后将上标后移。

如果下标超过上标的话终止。

2.如果sum == num 那么计数器+1.让sum减去下标指向的素数，将下标后移。

#include <iostream>
using namespace std;
int prime_table[1300] = {2};
bool isprime(int num)
{
    for(int i = 2; i * i <= num; ++i)
        if(num % i == 0)
            return false;
    return true;
 
}
void calc_table()
{
    int cnt = 1;
    for(int i = 3; i <= 10000; ++i)
        if(isprime(i))
            prime_table[cnt++] = i;
}
int main()
{
    //freopen("1.txt", "r",stdin);
    calc_table();
    int num;
    while(cin >> num && num != 0)
    {
        int cnt = 0;
        int i = 0;
        int lower = 0;
        int sum = 0;
        while(1)
        {
            if(sum < num)
            {
                if(sum + prime_table[i] > num)
                    sum -= prime_table[lower++];
                else
                    sum += prime_table[i++];
                if(lower > i)
                    break;
            }
            else if(sum == num)
            {
                ++cnt;
                sum -= prime_table[lower++];
            }
        }
        cout << cnt << endl;
    }
    return 0;
}