素数的埃式筛选法

const int N = 1e7 ;
int prime[N] ; // 第i 个素数
bool is_prime[N];
int sieve(int n ){
  int cnt = 0 ;
  for(int i = 0 ; i<=n+1 ;i++){
    is_prime[i] = true;
  }
  is_prime[0] = is_prime[1] = false ;
  for(int i = 2 ; i<=n ;i++){
    if(is_prime[i]){
      prime[cnt++] = i ;
      for(int j = 2*i;j<=n;j+=i){
        is_prime[j] = false ;
      }
    }
  }
  return cnt ; // 返回 n 以内素数个数
}