poj 2739（筛法求素数）

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<cstdlib>
 6 #include<cmath>
 7 #include<vector>
 8 #include<queue>
 9 #include<stack>
10 using namespace std;
11 #define N 10000
12 int n,m,pr[N],a=0;
13 bool p[N];
14 void gcd(){
15     for(int i=2;i<N;i++){
16         if(!p[i]){ pr[a++]=i;}
17         for(int j=i*i;j<N;j+=i)
18             p[j]=true;
19     }
20 }
21 
22 int main(){
23    //freopen("in.txt","r",stdin);
24      memset(p,false,sizeof(p));
25     gcd();
26     while(cin>>n,n){
27         int j=0,sum;m=0;
28         for(int i=0;i<a;i++){
29                 sum=0;j=i;
30             while(sum<n){
31                 sum+=pr[j++];
32             }
33             if(sum==n)
34                 m++;
35         }
36         printf("%d\n",m);
37     }
38     return 0;
39 }