Sum of Consecutive Prime Numbers(poj2739)

 1 import java.util.*;
 2 import java.lang.*;
 3 import java.io.*;
 4 
 5 public class Main {
 6     public static void main(final String[] args) {
 7         Scanner in = new Scanner(System.in);
 8         int n, i, j, k, p, q;
 9         int aa[] = new int[20000];
10         int bb[] = new int[20000];
11         Arrays.fill(aa, 0);
12         aa[1] = 1;
13         aa[0] = 1;
14         int cnt = 0;
15         for (i = 2; i <= 100; i++) {
16             if (aa[i] == 0) {
17                 for (j = i; i * j <= 10000; j++) {
18                     aa[i * j] = 1;
19                 }
20             }
21 
22         }
23         for (i = 0; i <= 10000; i++) {
24             if (aa[i] == 0) {
25                 bb[cnt++] = i;
26             }
27         }
28         int ss = 1;
29         while (ss == 1) {
30             k = in.nextInt();
31             int ans = 0;
32             if (k == 0) {
33                 break;
34             } else {
35                 int sum = 0;
36                 int ll = 0;
37                 int rr = 0;
38                 while (ss == 1) {
39                     if (rr > cnt) {
40                         break;
41                     }
42                     if (bb[rr] > k) {
43                         break;
44                     }
45                     if (ll > rr) {
46                         break;
47                     }
48                     while (ss == 1) {
49                         sum += bb[rr];
50                         if (sum >= k) {
51                             break;
52                         } else {
53                             rr++;
54                         }
55                         if (rr > cnt) {
56                             break;
57                         }
58                     }
59                     if (sum == k) {
60                         ans++;
61                     }
62                     sum -= bb[ll];
63                     sum -= bb[rr];
64                     ll++;
65                 }
66             }
67             System.out.println(ans);
68         }
69         return;
70     }
71 }