POJ2739解题报告

2017-09-01 17:04:45

writer：pprp

一开始读错题了，总是想不到，其实不是很难，但是就是心理太着急了，反而浪费了很长时间

/*
@param:poj2739
@writer:pprp
@declare:
@begin:11:50
@end:16:59
@error:各种取等条件，包括审题上也出现了重大失误
@date:2017/9/1
*/

#include <iostream>
#include <cstdio>
#include <cmath>

/#define fast_io

using namespace std;
const int Max = ;
bool prime[Max];
int PrimeNum[];

void init()
{
    #ifndef FAST_IO
    ios::sync_with_stdio(false);
    cout << endl;
    #endif

}

//test:ok 注意取等
bool isPrime(int n)
{
    if(n ==  || n == )
        return false;
    for(int i = ; i <= sqrt(n); i++)
        if(n%i==)
        return false;
    return true;
}

int main()
{
//    init();
    int cnt = ;
    for(int i =  ; i < ; i++)
    {
        if(isPrime(i))
            PrimeNum[cnt++] = i;
    }

    int n, sum = ;
    int result;
    while(cin >> n && n)
    {
        result = ;
        for(int i =  ; i < cnt ; i++)
        {
            sum = ;
            for(int j = i ; j < cnt; j++)
            {
                sum += PrimeNum[j];
                if(sum > n)
                    break;
                else if(sum == n)
                {
                    result++;
                    break;
                }
            }
        }
        cout << result << endl;
    }

    return ;
}