Sum of Consecutive Prime Numbers（素数打表+尺取）

 1 #include<stdio.h>
 2 #include<string.h>
 3 #define MAX 10010
 4 long long s[MAX],isprime[MAX];
 5 void prime()///素数打表
 6 {
 7     long long i,k,j;
 8     k=1;
 9     memset(isprime,1,sizeof(isprime));///初始化都认为是素数
10     isprime[0]=0;
11     isprime[1]=0;///0和1不是素数
12     for(i=2; i<=MAX; i++)
13     {
14         if(isprime[i])
15         {
16             s[k++]=i;///保存素数
17         }
18         for(j=i*2; j<=MAX; j+=i)
19         {
20             isprime[j]=0;///素数的倍数都不是素数
21         }
22     }
23 }
24 int main()
25 {
26     int n,i,j,count,sum;
27     prime();
28     while(scanf("%d",&n)!=EOF)
29     {
30         if(n==0)
31         {
32             break;
33         }
34         count=0;
35         sum=0;
36         j=1;
37         i=0;
38         while(1)
39         {
40             while(sum<n&&s[i+1]<=n)///s[i+1]<=n表示这个数是可以加的，即右端点还可以继续右移
41             {
42                 sum=sum+s[++i];
43             }///开始先找到一个满足条件的序列，之后扩大左端点
44             if(sum<n)
45             {
46                 break;
47             }
48             else if(sum>n)
49             {
50                 sum=sum-s[j];
51                 j++;
52             }///不断扩大右端点
53             else if(sum==n)///存在这样一个连续素数的集合
54             {
55                 count++;
56                 sum=sum-s[j];///继续扩大右端点
57                 j++;
58             }
59         }
60         printf("%d\n",count);
61     }
62     return 0;
63 }