Sum of Consecutive Prime Numbers UVA3399 C

这道题中由于素数的范围只有10000（比较小），因此可以计算出10000以内的所有素数，存储到一个数组中，方便计算素数和的时候使用。

因为一个素数的倍数都不是素数，所以可以从2的倍数开始剔除，2的倍数剔除完后剔除3的倍数，......，以此类推。

计算完素数后需要计算一个正整有多少个连续素数的表示

对每个输入，使用一个二重循环，外循环枚举所有小于等于输入的素数 a[i]，内循环从a[i]开始往后加，计算连续素数的和，直到10000以内的所有素数都加完了或 和大于等于输入为止。内循环结束后，如果和与输入相等，个数加一。外循环结束后，输出个数。

我觉得这道题的重点是计算素数的方法。

但使用bool数组在POJ上未能通过编译。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <stdbool.h>

void prime(bool a[],int b[]){//离线生成素数数组 
    int i,j;
    for(i=0;i<10000;i++) a[i]=true;//初始化布尔数组
    for(i=2;i<(int)sqrt(10000);i++){
        if(a[i]){
            for(j=i;j*i<=10000;j++){
                a[j*i]=false;
            }
        }
    }
    j=0;
    for(i=2;i<10000;i++){
        if(a[i]) b[j++]=i;
    }
}


int main(void){
    int i,j=0,k,sum=0,ans,n=0;
    int a[1229];//素数数组 
    bool flagArray[10000];//布尔数组
    prime(flagArray,a);
    while(scanf("%d",&n)==1){
        if(n==0) break;
        for(i=0;a[i]<=n;i++){
            sum=0;
            for(j=i;sum<n&&j<1229;j++) if(sum<n) sum+=a[j];
            if(sum==n) ans++;
        }
        printf("%d
",ans);
        ans=0;
    }
    return 0;
}