POJ2739解题报告

Posted 2020-10-05 pprp

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 = 10010;
bool prime[Max];
int PrimeNum[1600];

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

}

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

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

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

    return 0;
}