西工大 POJ Sum of Consecutive Prime Numbers

什么都不说直接上代码

#include <iostream>
#include <stdio.h>
using namespace std;
 
int prime[1229]; //这里的长度是后来计算出来的，为了省内存。
int count = 0;
 
//判断k是否为素数，模它前面的素数，如果得到0说明它不是素数，反之这是素数。
bool isPrime(int k) 
{
    for (int i = 0; i < count; i++) {
        if (k % prime[i] == 0) {
            return false;
        }
    }
    return true;
}
 
int main()
{
    //开始构建素数表
    for (int i = 2; i <= 10000; i++) {
        if (isPrime(i)) {
            prime[count] = i;
            count++;
        }
    }
 
    int input;
    while (cin>>input) {
        if (input == 0) {
            return 0;
        }
        int total = 0;
        for (int i = 0; prime[i] <= input; i++) {
            int sum = 0;
            for (int j = i; sum <= input; j++) {
                sum += prime[j];
                if (sum == input) {
                    total++;
                    break;
                }
            }
        }
        cout<<total<<endl;
    }
}

什么？你不懂什么是素数表？要百度干嘛的？

想法都在代码里了我就不讲了。