模板：素数筛

 1 //埃氏筛法 
 2 int prime[N];
 3 bool is_prime[N+1];
 4 
 5 //返回n以内素数的个数 
 6 int sieve(int n){
 7     int p=0;
 8     for(int i=0;i<=n;i++) is_prime[i]=1;
 9     is_prime[0]=is_prime[1]=0;
10     for(int i=2;i<=n;i++){
11         if(is_prime[i]){
12             prime[p++]=i;
13             for(int j=2*i;j<=n;j+=i) is_prime[j]=0;
14         }
15     }
16     return p;
17 }