素数的埃式筛选法

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 以内素数个数
}